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1 Introduction 

Recently, perturbative aspects of non-commutative field theories (NQFT) have received 
much attention [2-12].^ A list of references directly relevant for this work together with a 
short summary of the corresponding relevant results is 

^For the non-perturbative aspects of NQFT see ref.[13]. 
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• Ref.[4]. Formulates a general convergence theorem for the non-commutative Feynman 
graphs. 

• Ref.[5]. Finds explicit examples of divergent non-planar graphs in the massive scalar 
NQFT. Depending on the order of integration in the Feynman multiple integrals, the 
divergences show up either as infrared (IR) or ultraviolet (UV). Ref.[5] interprets these 
divergences as IR.^ 

• Ref.[6]. Shows that the massive 0^ NQFT is renormalizable up to two loops. Ref.[7]. 
Shows that the massive complex scalar NQFT with the interaction term (p* -k (j) -k (p* -k (j) is 
one-loop renormalizable and the one-loop two-point function is free of IR singularities. 

In ref . [4] , based on various consistency arguments we formulated a convergence theo- 
rem for the Feynman integrals in massive scalar NQFT with non-derivative couplings. In 
this paper we give a rigorous proof of the theorem for arbitrary massive NQFT on W^. 

The paper is organized as follows. In section 2 we give a refined version of the heuristic 
proof of the convergence theorem given in ref. [4] . The precise statement of the convergence 
theorem and the relevant definitions are given in section 3. In section 4 we analyze the 
structure of divergences in some massive NQFT and give diagrammatic arguments for 
the renormahzability of some of these theories. In section 5 we cast the proof of the 
convergence theorem for the commutative scalar theories with non-derivative couplings 
in a form that admits generalization to the non-commutative case. In section 6 we prove 
the convergence theorem for the scalar NQFT with non- derivative couplings. Using some 
of the constructions, theorems and lemmas from section 6, in section 7 we prove the 
convergence theorem for arbitrary NQFT on R"* with massive propagators. Section 8 
contains some comments. The sections are inter-related as follows. 

section 4 

T 

sections 2 and 3 
i 

section 5 — > section 6 section 7 

2 A heuristic proof of the convergence theorem for 
the non-derivative scalar theories 

In this section we give a refined version of the heuristic proof of the convergence theorem 
given in ref. [4]. 

^As we will see in section 4, there are certain types of divergent graphs with the property: (1) in the 
corresponding Feynman multiple integrals the divergences always show up as UV, independent of the 
order of the integration and (2) the divergences come from the non-planar subgraphs. 
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(a) A genus g surface with a boundary (b) Momentum flow on a = 2 surface E2 

Figure 1: Two-surface with a boundary. 



Consider a IPI Feynman graph G in a non-derivative massive scalar quantum field 
theory on non-commutative W^. It can be drawn on a 2-surface of genus g with 

a boundary dT^g. If G has no external lines, then does not have a boundary. In 

general dTjg consists of several components. Sg(G') for the graph in figure 2(a) has three 
holes (boundary components). This can be seen from the corresponding ribbon graph in 
figure 2(b). The Euler characteristic x is given by 

X^2-2g-B^C-I + V (2.1) 

where g is the number of handles, B is the number of holes, / is the number of edges 
(including external lines), V is the number of vertices and C is the number of closed single 
lines. For the graph in figure 2(b) we have g = 0, B = 3, I = 8,V = 3 and C = 4. 

The non-trivial cycles of Eg are Oi, 61, . . . , a^, bg (see figure 1(a)). Cycles A, C and 
are trivial.^ 




Figure 2: Sphere with three holes. 

The convergence theorem of ref.[4] can be stated as follows. 

cycle on Eg is called non-trivial if it is a non-trivial element of the first homology group 

i?i(Eg). In addition to the trivial cycles that are contractiblc to a point, there are trivial cycles 
which are not contractiblc to a point. For example, cycles A and C in figure 1 are trivial because 
A = aibia^^bi^ ■ ■ ■ agbgUg^b^^ and C = aibia^^bi"^ , i.e. A and C are commutants. The fundamen- 
tal group J^i^g) is a free group generated by the generators ai,bi {i = l,...,g) satisfying the rela- 
tion Y[i=i o-ibidj^^bY^ = 1. The commutator group [T,!F] is generated by the products of commutants 
ABA~^B-'^, A,B & T. The first homology group i?i(Eg) is the quotient i/i(Eg) = J^/[F,T]. See 
ref.[14] for the details. 
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A IPI graph G is convergent for non- exceptional external momenta if for any subgraph 
1 QG (possibly disconnected) at least one of the following conditions is satisfied: 



where 00(7) is the number of non-trivial homology cycles of S(G') wrapped by the sub- 
graph 7, J (7) is an index which characterizes the non-planarity of 7 with respect to the 
external lines of graph G, and a; (7) is the superficial degree of divergence of a graph 7: 



where L and / are the number of independent loops and internal lines of 7 respectively. 
The graph in figure 2 has j{G) — 1. The definition of the index j will be given below. 

Let Imn{G) be the intersection matrix of the internal hues of G.^ The phase factor 
associated with the internal lines of the Feynman graph G is[l, 2] 



where Pm are the internal momenta. The matrix ImniG) is not a topologically invariant 
quantity. Namely, there may be several different intersection matrices for a given graph 
G. The phase factor Eq. (2.3) gives rise to a unique topology of G. Thus Eq. (2.3) should 
be rewritten in more invariant terms. For this purpose let us analyze the momentum 
flow on the surface S(G). Figure 1(b) illustrates the flow of momentum on a genus two 
surface with a boundary. There are topologically trivial flows such as po and topologically 
non-trivial flows such as p^, pc, Pa2 and Pb2- Note that the momentum flowing along the 
cycles is deflned as in flgures 3 and 4. Since the total external momentum flowing into 
the surface E2 through dT,2 is zero, the net momentum flowing across A and C is zero 
(the momenta pa, Pc along A and G are nonzero). The phase factor associated with a 
graph arises from the linking of topologically non-trivial flows. In figure 1(b), Pa.^ and 
contribute a phase factor exp{i6 ^^.p'^^p'j^^) . Cycles A and G do not contribute to the phase 
factor because the net momentum fiowing across each of these cycles is zero. Since the 
cycles 02, &2 are homologically non-trivial and the cycles A, G and are homologically 
trivial, we conclude that only the momentum flow along the homologically non-trivial 
cycles contribute to the phase factor. 

The phase factors are supposed to regulate the subgraphs of G and the above argu- 
ment suggests that only those subgraphs which wrap homologically non-trivial cycles are 

^It is constructed as follows. On T,g{G) choose an arbitrary tree T of G. Now shrink T to a point. 
The resulting graph G/T is a genus g single- vortex graph. Next remove all the loops of G/T which wrap 
homologically trivial cycles of S(G). The Imn{G) can be read-off from the resulting graph. Note that 
Imn{G) depends on the choice of surface ^{G) and tree T. Thus Imn{G) is not an invariant quantity. 
The procedure for constructing Imn{G) described here in Riemann surface-theoretic terms is equivalent 
to the one described in refs.[l, 2] in a different way. 



(1) uj{-t) - CG{l)d < 0, 

(2) = 1. 



a;(7) = c^L(7)-2/(7), 



(2.2) 




(2.3) 
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Figure 3: Measurement of momentum flow. 





Figure 4: Measurement of momentum flow along a-cycle. 



regulated by the phase factors. This explains why the cycle number 0^(7) in the condi- 
tion 1 of the convergence theorem is defined to be the number of homologically non-trivial 
cycles wrapped by 7. 

The condition ijj{G) — c[G)d < for G can most easily be understood from the 
Schwingcr representation of the Fcynman integral Iq for G at zero external momenta. 
Schematically, this representation reads 



/ 



dai ■ ■ • daj 



exp(- Y.I aimf) 
{P{G,e))i 



(2.4) 



where / is the number of internal lines of G and 



c(G) 
2 



piG,e) = J2e^^P2n(a), P2n^ E «n«^2---«..-2„ (2-5) 

n=0 {ii,i2,-,iL-2n} 

is a polynomial of degree c{G) in 9. c{G) is simply twice the genus of G. Rescahng the 
Schwinger parameters, ctj — > toj, we find for i ~ 



^/-f(L-c(G)) 



(2.6) 



Thus we see that Iq is overall convergent if oj{G) — c{G)d < 0. 

The condition ^(7) = 1 can be understood as follows. Consider the subgraph 7 of the 
g — 1 graph with five holes shown in figure 5. Let p-y be the momentum fiowing along 7. 
Let pi, p2 and be the total external momentum fiowing into the external lines attached 
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p, 



Figure 5: Index j. 



to the holes. The phase factor associated with the subgraph 7 is 



exp {i{pi +P2+P3) ^Pf) 



(2.7) 



where p Aq = p^Qfj,uqu- This phase factor will regulate 7 for the arbitrary a;(7) as long as 
Pi +P2 +P3 7^ 0. If a subgraph has at least one hole inside and one hole outside of it as 7 
from figure 5 does, then 7(7) = 1. Otherwise, = 0. A mathematically more precise 
definition of j will be given in section 3. Note that when 



the phase factor in Eq. (2.7) does not regulate 7. The momenta satisfying the relation 
Eq. (2.8) are called exceptional. 

In the Schwinger representation of the Feynman integral the condition j{G) = 1 shows 
up as follows. For the non-exceptional external momenta, there will be a factor 



if j{G) = 1 and make the integral overall convergent at t = 0. 

Remark (on the commutants). The graph shown in figure 6 contains the subgraph 7 
formed by the lines 1 and 2 which wraps the cycle ai^iaf^fef^. The latter cycle is a 
commutant. From the figure it is clear that p + q = 0. The subgraph 7 considered as 
a graph on its own is a sphere with two holes ( see figure 7 ). p + q = 0, which is the 
case of the exceptional momenta, means that the total momentum flowing into the hole 
is zero. A more sophisticated example of a commutant is given in figure 8. The graph in 
figure 9(a) contains a subgraph 7 formed by the lines 1,2,8 and 9 which wraps the cycle 
6ia2&r^'^2 ^ (see figure 9(b)). As it is clear from figure 9(b), 7 is a sphere with two holes 
and the total momentum flowing into the hole is zero. 



Pl+P2+P3 = Q 



(2.8) 



expi-Qip,e)) 



in the integrand in Eq. (2.4) which will scale like 




), f{p)>0 
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Figure 7: A ring with four external lines. 
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3 Statement of theorem and definitions 



Let us give some definitions required for the formulation of the convergence theorem. The 
examples illustrating some of these definitions can be found in ref. [4]. In what follows, 
unless otherwise stated, by a graph we mean an arbitrary (possibly disconnected) graph. 

Let G be a connected NQFT Fcynman graph. It can be drawn on a 2-surface T^y^G) 
of genus g with a boundary dUg. Let us define the cycle number cc{'y) of an arbitrary 
subgraph 7 C G with respect to the surface 

Definition 1. The first homology group of'Lg{G) for the connected graph G has the basis 
{ai, 61, ... , ag, bg} (see figure 1). cc{j) is defined as the number of inequivalent non-trivial 
cycles ofT^giG) spanned by the closed paths in 7. 

Remark. One should distinguish between abstract cycles which arc not wrapped by any 
loop of the graph and physical cycles which are wrapped by the loops of the graph. To 
make this point clear consider a genus g graph G. There may be a number of ways of 
drawing G and thus there may be more than one genus g surface associated with G. Let 
us consider one particular surface E^,. Let {oi, 61, . . . , a^,, hg} be the canonical basis of the 
homology group associated with Eg. It is clear that Oj, bi are not necessarily wrapped 
by any loop of G. For example, it may well happen that Oi^i and a\bi^ are wrapped 
by loops in G, but ai and 61 are not. Given a loop £ in a graph G, we will denote 
by C{C) the corresponding homology cycle of S(G). As an example consider the graph 
in figure 9(a). Let {1,3} and {2,4} be the subgraphs formed by the lines 1,3 and 2,4, 
respectively. Then C({1,3}) = C({2,4}) = 6162- Note that C{C) is defined to be an 
element of the homology group. For example consider the graph in figure 6. It is clear 
that C({1,3,4}) = C({2,3,4}), since {1,3,4} and {2,3,4} differ only by a commutant, 
i.e. a trivial element of the homology group. 

We will occasionally drop the index G in cq when the surface E(G) in question is clear 
from the context. 

Remcirk. A general NQFT Feynman graph G with Nc connected components can be 
drawn on Nf. 2-surfaces Eg^, . . . , Eg^^^. The cycle number 0^(7) of an arbitrary subgraph 
7 C G is defined as a sum of cycle numbers of 7 with respect to the surfaces Eg^ , . . . , Eg^^ . 
In what follows, by the genus g oi a, disconnected graph we mean the sum of genera of 
the connected components. 

Let E{G) be the set of external lines of the graph G. Consider two external lines 
m,n & S{G). As in figure 10 set the rest of the external momenta of G to zero and 
connect the lines m and n. Denote the resulting graph by G„in- Let Cg'„„(7) be the cycle 
number of an arbitrary subgraph 7 C G with respect to the 2-surface of graph Gmn- 
There are only two possibilities: 

CGmSl) > cg(7) or CG^Sl) = cg(7) 
The index j of an arbitrary subgraph 7 C G is defined as follows. 
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Figure 10: Definition of index j. 



Definition 2. If there exists a pair of external lines m,n such that CG^„{'y) > cg(7), then 
j(7) = 1. Otherwise, jipf) = 0. 

From tlie definition of tlie index j given above it is easy to see tliat if 7 C 7' and 
jil) = 1, tlien j(7') = 1. 

Remark. Tlie meaning of j is tlie following. Let (9S(G) be the boundary of S(G'). If the 
number of components of is greater than one, then = 1. Otherwise, j{G) = 0. 

The condition 7(7) = 1 for a subgraph 7 C G means that there is at least one hole inside 
and one hole outside of 7 (see figures 2 and 5.). 

Definition 3. The sets Ki{G) and K2{G) of the lines of a graph G are defined as 

Ki{G) = {I e G\L{G - I) = L{G)} (3.1) 

and 

K2iG) = {leG\g{G-l)<g{G)} (3.2) 



Remark. Ki{G) n KiiG) = 0. 

We now give the definition of exceptional external momenta of a IPl non- commutative 
graph G. Let S{G) be the set of external lines of graph G. For a given subgraph 7 C G, we 
can decompose S{G) into the disjoint subsets ^^(7) , s = 1, . . . , ^(7), with the following 
properties: 

• For any s we have 00,^ (7) = cg(7), Vi,j G Esil). 

• For any Si and S2 such that Si ^ S2, we have 00^^ (7) > 0^(7), Vi G ^^51(7), Vj G ^^52(7)- 

The existence and uniqueness of the decomposition 

n(7) 

SiG) = U ^,(7) (3.3) 

s=l 

for a given 7 is proven in lemma 6.4. The meaning of this decomposition is the following. 
n{G) is simply the number of components of dIl{G). In other words it is the number 
of holes of S(G). The meaning of ^(7) for the subgraph 7 can be understood from the 
figure 5. 
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Definition 4. The external momenta {pi} of a IPI graph G are called exceptional if for 
at least one j Q G with 71(7) — 2 in Eq. (3.3) we have 

EPi-EPi-^ (3-4) 

Remcirk. The meaning of the exceptional momenta is the following. Consider the sub- 
graph 7 C G in figure 5. It separates the holes of into two sets. The external 
momenta are exceptional if the sum of momenta flowing into the holes inside 7 ( or equiv- 
alently, outside of 7 ) is zero. For the momenta to be exceptional, it is not required to 
have the momentum flowing into each hole to be zero separately. 

Let us now give a generalization of the usual definition of the superficial degree of di- 
vergence to the non-commutative theories. We will consider the class of non-commutative 
field theories with massive propagators. Examples of this class are massive scalar theo- 
ries with arbitrary couplings ( with or without derivatives ) and massive spinor theories. 
The factor in the Feynman integral associated with a line / in a Feynman graph of such 
theories is of the form 

PjQi) 
qf + mf 

where P{qi) is a polynomial of degree deg(/) in the momentum qi associated with the line 
/. Let us define an index indx2(0 associated with a line / e G as 

. / 1 if Z ^ 

^"^"^^^) = lo iileK, ^'-'^ 

Definition 5. For an arbitrary subgraph j Q G of a graph G, the degree of divergence 
a; (7) is defined as 

a;(7) = rfL(7) - 2/(7) + ^ indA-,(/)deg(0 (3.6) 

le-y 

where L{'y) and 7(7) are the number of independent loops and internal lines of ^, respec- 
tively. 

The convergence theorem (Theorem 5) can be stated as follows. 

Let Iq be the Feynman integral for a IPI graph G in afield theory over non- commutative 
R*^ with the massive propagators. There are three cases: 

(I) If j{G) — 0; then I a is convergent if uj{'^) — CG{'y)d < for all ^ C. G. 

(II) Ifj{G) ~ 1 and the external momenta are non- exceptional, then Iq is convergent if for 
any subgraph ^ C.G at least one of the following conditions is satisfied: ( 1 ) u!{'j)—CG{'y)d < 
0, (2)j(^)^l. 

(III) If j{G) = 1 and the external momenta are exceptional, then Iq is convergent if 
cuIj) — CG{'y)d < for all 7 C G. 

When deg(Z) = 0, VZ e G, i.e. for the theories with non-derivative couphngs, the above 
theorem reduces to the one we conjectured in ref.[4]. 
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Let us give a simple example illustrating a peculiar convergence property of diagrams 
with the derivative couplings related to the definition Eq. (3.6) of cj. Consider the graph 
G in figure 11. Suppose that there is a factor of P2 in the numerator of the Feynman 
integrand for G. Then 

exp(— aimf — a2'^2) ^" r "^i^^ i lo ^\ 

(3.7j 



, , exp(— aimf — a2'^2j ^ r 
iG — const / daidao ^ -7: — exp - 



( For simplicity we assumed that the absolute values of the eigenvalues of © are all equal) . 
It is easy to see that this integral is convergent for any n. This property is directly related 
to the fact that line 2 of G belongs to the set K2{G) ( see definition 3 ). 




Figure 11: Illustration for a peculiar example. 



4 Renormalization 
4.1 General discussion. 

Let us recall the basic idea behind the subtraction formula of rcf. [4]. The vertices in the 
non-commutative Feynman graphs come from the interaction term / Cint- The interaction 
term has only cyclic symmetry. Thus one may think of an n- vertex as a rigid ribbon vertex. 
The topology of a Feynman graph in NQFT arises from the way the legs of the n-vertices 
are joined together by the propagators. Locally around the center of a vertex the graph 
is planar. Thus the Lagrangian is capable of generating only planar vertices. 

To illustrate the idea, consider the U{N) real scalar QFT m d — A with the tree level 
Lagrangian 

£ = TV[(9^0)^ + mV + ^0l (4.1) 

The Lagrangian Eq. (4.1) is invariant under the global symmetry (j) U^^(j)U. It is 
clear that Eq. (4.1) is not the most general U{N) invariant Lagrangian. The quantum 
corrections will induce the terms of the following forms. 

• The overall divergent diagrams of the type "sphere with two holes" will induce the terms 
(TV d,<j>r, (TV <t>r, (TV 0)(TV <f>^) and (TV ct>')\ 

• The overall divergent diagrams of the type "sphere with three holes" will induce the 
term (TV (f)f{Tt 02). 
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• The overall divergent diagrams of the type "sphere with four holes" will induce the term 
(Tr 0)1 

Thus we see that Tr 0^ is capable of subtracting the divergences only from the graphs 
of the type "sphere with one hole" (=planar graphs). At first sight it seems that the same 
is true for J(f)'k(f)'k(j)ic(f)oi the NQFT, since / can be thought of as a trace. 

The subtraction of the planar divergences which occur in a non-commutative graph 
is most natural in BPHZ approach. In the latter approach one does not introduce a 
regulator, but rather deals directly with the integrand of the Feynman integral. One 
subtracts the first few terms of the Taylor series of the integrand as a function the external 
momenta. The topology of a non-commutative graph arises from the phase factors coming 
from the interaction vertices. Thus to keep the topology of the graph intact, one should 
not act with the Taylor expansion operator on the phase factors. 

Thus, if the planar subgraphs of a non-commutative graph G are the only subgraphs 
which violate the conditions of the convergence theorem, then these divergences can be 
subtracted using the counter-terms of the form which occur in the original Lagrangian. 
This class of graphs was called class in ref.[4]. Here we will simply call it class f2, 
keeping in mind that fl refers to a particular theory in a particular dimension. 

Note that a planar graph (=sphere with one hole) may contain a divergent subgraph 
which is a sphere with more than one hole. Consider the sphere with a hole shown in figure 
12(a). Since the total external momentum flowing into the hole is zero, the momentum 
flowing across the ring subgraph (=sphere with two holes) is zero. Thus the phase factors 
will not regulate this ring subgraph. More technically, this follows from the fact that 
0(7) = for the ring subgraph 7 of the sphere with a hole. 

Consider 0^ theory in d = 4. The graph in figure 13(a) contains a subgraph of the 
type "sphere with two holes" figure 13(b). ^ 




(a) Sphere with one hole (b) Sphere with two holes 

Figure 12: A baloon. 

Let us analyze the sunset diagrams in figure 15. The planar sunset diagram figure 
15(a) is overall divergent and contains three divergent subgraphs: 1-2, 1-3 and 2-3. The 

^This particular graph was given in ref.[6]. 
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(a) 



(b) 



Figure 13: A non-planar subgraph of a planar graph. 

overall divergence as well as the divergences of 1-2 and 2-3 can be subtracted using the 
planar vertices (see figure 16(a)). The basic and the counter-term vertices 

g (f)-k (j)-k (j)-k (J), 55'(A) (j) -k (f) -k (f) -k (f) (4.2) 

are shown in figure 14. But the subgraph 1-3 seems to be quite problematic because 
there is no corresponding counter-term graph. By analogy with the commutative U{N) 0^ 
theory one expects counter term of the type (Tr 0^)^. Under the identification / d'^x ^ Tr 
we seem to need ^ 

(^J d'^xct?^ (4.3) 

counter term, which is catastrophic. Ref.[6] worked with the single line notation for the 
Feynman graphs and used the cosines for the interaction vertices to show that 0^ NQFT 
is 2-loop renormalizable. So what is wrong with our argument regarding the planar sunset 
diagram? The resolution of this puzzle will be given shortly. 
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(a) Basic vertex (b) Counter-term vertex 

Figure 14: Vertices 




(a) (b) (c) 



Figure 15: Sunset diagrams. 

Consider now the non-planar sunset diagram in figure 15(b). From the convergence 
theorem it follows that for A; the non- planar sunset diagram figure 15(b) is overall 
convergent and the only divergent subgraph is 1-2. The whole graph and the subgraphs 
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(a) 



Figure 16: Counter-term graphs. 

1-3 and 2-3 have ^(7) = 1. The corresponding counter-term graph is shown in figure 
16(b). 

The non-planar sunset diagram figure 15(c) is convergent for any k because all sub- 
graphs satisfy the condition u;{'y) — 4c(7) < 0. 

Now let us return to our puzzle. In the dimensional regularization the divergent part 
of the Feynman integral for the planar sunset diagram is of the form 

2 2 22 7 2 

m m m\ m k 

ci ^ + C2 h C3 — In— + C4 — 4.4) 

e e //^ e 

where ci, C2, C3 and C4 are some numerical constants and the overall factor is omitted. 
In the commutative 0^ theory one subtracts the divergences from the subgraphs 1-2, 1-3 
and 2-3 by a single counter term graph in figure 16(a) which comes with the factor 3: 

_3^c.^ + c.-+--ln-j (4.5) 

where C5 and Cg are some numerical constants. The remaining divergence 

, . m? . . k"^ 

(Ci - 3C5) + [C2- 6Cq) h C4 — (4.6) 

e e 

can be absorbed in the 2-loop wave function and mass renormalization. 

The story is different in the non-commutative (fA theory. There are only two counter- 
term graphs figure 16(a) each coming with the factor one. Instead of Eq. (4.6) one has 

2 2 2 2 7 2 

/ ^ V , ^ , m C3 m , m k „, 

ci - 2c5 ^ + C2 - 2c6 — + V — + C4 — 4.7 
e'^ e 6 e jji'^ e 

But the extra divergence is independent of k and can be absorbed into the renormalization 
of mass. Thus our puzzle is resolved. 

In addition to the graphs of type O, there are two other types of graphs: Com 
(commutant) and Rings. The definition of Com follows. 

Definition 6. A Feynman graph in a NQFT is from the class Com if it contains subgraphs 
with cu >0 which wrap homologically trivial, hut topologically non-trivial cycles ( e.g. cycle 
C in figure 1). 
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Consider a subgraph 7 which wraps the cycle C in figinc 1(b). In 0^ theory in c? = 4 
we have uj{G) = 4 — E for any IPI graph G with E external lines. We are interested in 
the subgraphs with c<j > 0. Thus for the graph in figure 1(b) to be IPI, the subgraph 7 
has to be of the form shown in figure 7. In the 0^ NQFT the graph in figure 7 will be 
overall convergent as long as pi +p2 7^ 0. But if the graph 7 wraps the C cycle in figure 
1(b), the momentum conservation will enforce pi + P2 = 0. Define k = pi = —p2. Figure 
17 illustrates the shrinking (=UV divergence) of the subgraph wrapping the commutant. 
Prom the figure 17 it is easy to see that the corresponding divergent piece of the Feynman 
integral will be independent of the momentum k. Thus we can absorb the divergence 
into the mass renormalization as in figure 18. The basic and counter-term graphs are 
illustrated in figure 19. The details of this procedure will be discussed in section 4.4 on 
the example of (p^ NQFT in d = 2. 

Remark. Let us define the two-two rings in 0'^ NQFT to be the IPI graphs of the 
type "sphere with two holes" with two external lines on one hole and two on the other 
hole (see figure 20). It is not difficult to see that the boxes which enclose the subgraphs 
containing the two-two rings are either disjoint or nested (see figure 21)^. For example, 
the subtraction of the graph in figure 21 goes as follows. All planar divergent subgraphs 
are subtracted first using the recursive formula of ref . [4] . Since 

box 1 C box 2 C box 5 and box 3 C box 4 C box 5, 

and box 2 and box 4 do not overlap, box 1 and box 3 are subtracted first and then box 2 
and box 4, and finally box 5. 

Note that in cf)^ theory IPI graphs with more than four external lines have a; < 0. 
This means that spheres with two holes and six external lines (four lines on one boundary 
and two lines on the other boundary) are overall convergent. Thus the counter-terms for 
the graphs of the type in figure 18 but with four external lines are not needed. We thus 
conclude that 6g is independent of 6. 

From the above discussion it follows that the /9-function 

P - (4.8) 
will be independent of 9 whereas the renormalization group coefficient ^ 

T™=-m-V^ (4.9) 

will be a non-trivial function of 9. 

We have seen that spheres with two holes are overall convergent at non-exceptional 
external momenta, but can diverge inside a bigger graph. One may wonder if the same is 

^More precisely, the boxes enclose the two-two ring and the "dead end" part of the graph as can be 
seen from the figure 21. 

''In the commutative QFT in the minimal subtraction scheme, /3 and 7^ depend only on g. 
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Figure 17: Shrinking (=UV diverging) commutant. 




Figure 18: Counter-term 




(a) Counter-term graph (b) Basic graph 

Figure 19: Counter-term and basic graphs. 




Figure 20: Two-two ring. 
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Figure 21: Nested and disjoint boxes. 



true for the graphs of the type "sphere with n> 2 holes" . Consider the sphere with three 
holes ("pants") and four external lines shown in figure 22. If it is part of a bigger IPI 
graph G and the external lines 1 and 2 are internal lines of G, then it has to be joined 
to the rest of the diagram as in figure 23. But then there will be virtual momentum q 
circling as in figure 23. The dotted boxes in figure 23 indicate the subgraphs of the type 
sphere with two holes. Thus in an obvious sense the case of "spheres with n > 2 holes" 
reduces to that of "spheres with two holes" . 




Figure 22: Pants 

We have been discussing the spheres with two holes which wrap commutants of a 
very specific type, namely, those which "separate the handles" (see, for example, the 
commutant C in figure 1(b)). There are actually some other types of commutants as, for 
example, in figure 8. Should this type of commutants be considered in the divergence 
analysis? The answer is no. For the theories of interest, uj for such a subgraph 7 will be 
negative because 7 will have too many external lines (see figure 9(b)). 

We now define a new class of graphs. 

Definition 7. A Feynman graph in a NQFT is from the class Rings if it contains sub- 
graphs which wrap a homologically non-trivial cycle and satisfy the condition uj{'^) — d < 0, 
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Figure 23: A pair of pants 
but the disjoint union of these subgraphs violate the condition uj{'y) — d < 0. 



1 2 n 




(a) (b) 



Figure 24: A chain of rings in 0^ theory. 




Figure 25: A diagram from the class Rings in (p'^, d = 4 theory. 

Remark. A particular example of graph from Rings is shown in figure 24(a). Ref.[5] first 
noted that the latter graph for n > 2 is divergent in d = 4 by the explicit calculation. The 
Feynman multiple integral / d'^qd^p ■ ■ ■ is divergent. If the integration over q is performed 
first, then the integral / d^p diverges at p = (IR divergence). If the integration over p is 
performed first, then the integral / d^q diverges at g = oo (UV divergence). The general 
graph in figure 25 is from the class Rings. 

Now let us ask the following question. Let G be a IPI graph in 0^ NQFT in d = 4. 
Is it possible to have a IPI subgraph 7 C G with 0^(7) > 1 which would violate the 
convergence condition 07(7) — CG{l)d < Q 1 

The answer is no. The reason is simple: for any IPI graph which is not a vacuum 
bubble in this theory we have (^(7) < d = A. 
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We thus conclude that any subgraph 7 with 0^(7) > 1 which violates the condition 
uj{'~f) — CG{'y)d < has to be a disjoint union of IPI graphs with c > 1. This is true for 
any theory in which uj{G) < d for any IPI graph G with external lines. We now show 
that only c = 1 disjoint graphs can violate the convergence condition. This follows from 
the following obvious statement: 

If 

(1) 71 and 72 are IPI subgraphs of G, and 

(2) 7i and 72 wrap the same cycles, and cg(7i) = £^(72) > 1, 

then 7i U 72 is IPI. Thus 71 U 72 is connected. 

Figure 26 illustrates a generic structure of IPI Rings graphs in 0^ NQFT. Note that 
the rings do not overlap^. The sub-surfaces S and S' do not contain any ring. In general, 
there will be n sub-surfaces joined together in all possible ways by the "tubes" containing 
rings. 

Ref. [5] suggests the following procedure to deal with the divergence of the graph 24(a) 
with n > 2. The connected diagram shown in figure 24(b) is convergent for the non-zero 
external momentum k. It is divergent at A; = 0. A power counting argument shows that for 
sufficiently small k the n = 1 approximation is not adequate and n > 2 diagrams become 
important. Thus one has to sum over n. The resulting integral over k is convergent at 
k = (see ref. [5] for the details). 




Figure 26: A generic structure of Rings graphs. 

Now let us denote by Hiik) the sum of contributions (after the subtraction of the 
planar subdivergences) of up to L-loop IPI diagrams on the r.h.s. of the equation in 

ring has only two external vertices which are reserved for the joining to the rest of the rings 
wrapping a given cycle. Thus a ring wrapping a given cycle cannot overlap a ring wrapping a different 
cycle. Hence the structure shown in figure 26. 
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+ . . . + up to L-loops 



Figure 27: A sum of IPI rings. 

figure 27. It is not difficult to see that the loop corrections within an individual ring are 
not important at small g. Thus in computing a Green's function in perturbation theory 
for a given accuracy, it is enough to have L < Lmax for some given Lmax- The surfaces S 
and S' in figure 26 also have the number of loops bounded from above by Lmax- 

Now consider the graph in figure 26. The non-overlapping structure of the rings allows 
to re-group the set of graphs as in figure 26, where the ring is given by figure 27. Denoting 
by ki, . . . ,k4 the momenta flowing along the cycles to which the rings are attached, we 
have, after the summation J2Ni,N2,N3,N4,=iy ^^e product 



{kf + m2)(A;f + m2 - UL^ki)) {kj + w?){kl + w? - YlL{ki)) 
In the limit A; ^ we have Il.L{k) —>■ oo and thus Eq. (4.10) reduces to 



(4.10) 



{ki + m?){k2 + m?){k1 + m?){k'l + rn? 



(4.11) 



Suppose that the sub-surfaces S and S' in figure 26 are convergent. Since S and S' do not 
contain rings, this can always be achieved by the subtraction procedure discussed earlier. 
Now we join S and S' using the resummed rings. Since Il.L{k) is exponentially vanishing 
at A; ^ oo, the integrals 

' d^ki f (fk2 f d% f d^ki ■ ■ ■ (4.12) 



are convergent at ki oo. 

Thus only the convergence at = is questionable. From Eq. (4.11) it is clear that 
the resummed rings are harmless at k 0. Thus the only possible divergence may come 
from the surfaces S and S'. Recall that S and S' may diverge at the exceptional external 
momenta. When we join S and S' using the resummed rings, we necessarily make some 
of the external momenta (which actually become internal lines in the resulting graph) 
exceptional. But these momenta are integrated over (we are talking about the momenta 
ki,...,k4 in figure 26). Since S and S' do not contains rings, we conclude that the integral 
Eq. (4.12) is convergent at fcj 0. Thus at least at a heuristic level it is clear that the 
divergences of Rings graphs can be dealt with. 
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4.2 Wess-Zumino model 

In ref.[4] we suggested that the non-commutative version of the Wess-Zumino model (in 
= 4) is renormahzable to all orders in the perturbation theory. The argument given in 
ref.[4] is short and precise: a; < for IPI supergraphs. Thus there are no Rings graphs^. 

The argument given in ref. [4] is not complete because 

(1) The subtraction procedure in BPHZ scheme necessarily introduces the propagators of 
the form P{k)/{k'^ + m?), where P{k) is a polynomial in k. The convergence theorem for 
the NQFT with the propagators of this form was neither proven nor argued to be true in 
ref. [4], but it was used in the argument for the renormalizability of Wess-Zumino model. 

(2) The convergence theorem was formulated for the ordinary graphs, but used for the 
supergraphs. 

(3) The Rings graphs were shown to be absent simply because there are at most the 
logarithmic divergences. But it was not shown that Com graphs are absent. 

Point (1) is dealt with in section 7. Point (2) can be dealt with as follows. The star 
product in the Wess-Zumino action does not depend on the Grassmann variables 6 and so 
the super Feynman graphs are the ribbon graphs. As in the commutative case, there will 
be ^'s associated with each vertex. In the language of the Feynman integrals this means 
that only the phase factors will carry the information about the topology of the graph 
and these phase factors are the same as in non- commutative 0^ theory. Apart from the 
phase factors, the rest of the Feynman integrand is identical to that of the commutative 
Wess-Zumino model. For further discussions of the superfield formalism in SUSY NQFT 
see ref. [8]. 

The fact that there are no IPI Com graphs can easily be seen as follows. Let us 
look at the genus two graph shown in figure 1(b). In order for the graph to be IPI, any 
subgraph which wraps the C cycle should have at least two external legs on each hole as 
in the figure 7. But such graphs have a; < 0. Thus there are no Com graphs. Note that 
by a graph we mean a supergraph. 

Thus the divergences from all IPI supergraphs (with the non-exceptional external 
momenta) in the Wess-Zumino model can be removed. What about the non- IPI connected 
graphs? In principle, the non-lPI graphs of the type shown in figure 28(a) are problematic. 
But in this theory the graphs with one external line are identically zero. Thus the general 
discussion of this section suggests that the Wess-Zumino model should be renormahzable 
to all loop orders. 

^Rcfs. [5, 9, 10, 12] subscqiK^ntly studied one-loop diagrams in supersymmetric NQFT and found that 
IR poles typical of NQFT are absent (more precisely, there are only logarithmic singularities). 
^"This can most easily be seen in the superspace language. 

^^A different approach for the renormalization of non-commutative Wess-Zumino model was suggested 
in ref. [12]. 
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(a) 



(b) 



Figure 28: The supergraphs which are identically zero in Wess-Zumino model. 



4.3 (j)^ in d = 2 



The corresponding commutative theory is super-renormalizable. The superficial degree of 
divergence of a IPI graph with V vertices in this theory is a; = 2 — 2V. So u is at most 
0. There are no IPI Rings and Com graphs. Thus the divergences from all IPI graphs 
can be removed by the introduction of the planar counter-terms in the Lagrangian. 



At first sight the situation seems to be different with the non-lPI graphs. There 
seems to be a specific type of non-lPI connected graphs which contain the nonplanar 
divergences. The graph in figure 29 contains a non-planar divergent subgraph a. The 
momentum fiowing across this subgraph is zero by the momentum conservation. But the 
graphs of the type shown in figure 29 are impossible in 0^ theory because there are no 
graphs with one external leg in this theory. The latter statement follows from the —(f) 
symmetry of the action or, equivalently, from the relation E + 2I = AV. Thus 0^ theory in 
c? = 2 is renormalizable to all orders in the pertubation theory. By this we mean that the 
divergences from all connected Green's functions at non-exceptional external momenta 
can be removed in the counter-term approach. 



The quantum corrections to 0^ action will induce 0^ terms. Thus we consider the combined 
0^ plus 0^^ action in = 2 — 2e: 




Figure 29: A divergent non-lPI graph. 



4.4 0Mn d = 2 




+ -^96 /i^' (0^0*0*0^0*0)] 



(4.13) 
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(a) One loop divergent graphs 



(b) Counter-term vertices 



Figure 30: One loop divergent graphs in cf)^ theory va. d — 2. 



For convenience let us define 
(p-'^'q 1 



2e 



1 1 Tfl 



Co 



+ ci + e C2 + 



We will show that the theory with the action Eq. (4.13) is finite in the e 
provided that we choose appropriate 5rn? and Sg^: 



and 



dm 



Sg4: = 



e 

-2 



where / is given by 



f{9m ) + (n > 3) loop corrections 



(Pq (Pp exp(ipAg) 

(27r)2(27r)2(p2 + m2)2(^2 + ^2) 



Note that SnP receives contributions from all loop orders. 



(4.14) 
limit, 

(4.15) 



(4.16) 



(4.17) 



Figure 31: Subtraction in the commutative theory. 

The one loop divergent graphs and the corresponding mass and coupling constant 
vertices are listed in figure 30. The one loop mass and coupling constant corrections are 

2co5f4 



Sm — 



(4.18) 
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and 

Sg, = (4.19) 

The one loop coupling constant counter-term Sg4^ does not receive corrections from the 
higher loops. 







Figure 32: Diagrams contributing to the 2-loop mass renormalization. 

Consider the two loop graph in figure 31. In the commutative theory it comes with 
the factor of 15. The subtractions are done as in figure 31. In the non-commutative 
theory there are 15 different diagrams each with the factor one. Some of these graphs 
are shown in figures 32 and 34(a). The counter-term graph for the graph 34(a) is shown 
in figure 34(b). The graphs in figure 32 are the only graphs which contribute to two 
loop mass counter-term. Two of the graphs in figure 32 contain divergent non-planar 
one loop subgraph of the type "sphere with two holes". As explained in section 4.1., the 
corresponding divergence can be absorbed in the two loop mass counter-term. The sum 
of the contributions from figures 32 and 33 reads 

-5^6(j + ci + --f-25^4(j + ci + ---) 

= + finite (4.20) 

Thus the mass counter-term up to two loops reads 




Figure 33: Counter-term graphs. 

In this theory there are no IPI Rings graphs since a; = 2 — 21/ is at most zero. But 
there are IPI Com graphs. In order for a graph to wrap a commutant ( see cycle C in 
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(a) 



(b) 



Figure 34: Basic and counter-term graph. 

figure 1 ), it should be "a sphere with two holes". It is easy to see that the only such 
graphs (with four external lines) which are divergent at the vanishing total momentum 
flowing into each hole are the ones shown in figure 35. 



1 2 3 n 




Figure 35: A chain of rings in 0^ theory. 

The first non-trivial 9 dependent contribution to 5m? comes from the 3-loop graph in 
figure 36(a). The Feynman integral for the subgraph in figure 36(b) is given by Eq. (4.17). 
Thus 5m^ is given up to 3- loops by Eq. (4.16). 




(a) (b) 



Figure 36: The first non-trivial diagram in cff' NQFT m. d — 2. 

Now consider the graph in figure 37(a). It contains a divergent non-planar subgraph 
37(b). It is easy to see that the divergence is independent of the external momentum. As 
in section 4.1 the divergence of the graph 37(a) is absorbed in the mass renormalization. If 
the Feynman integral corresponding to the subgraph shown in figure 37(c) is convergent, 
the contribution of figure 37(a) to the mass counter-term will be 

-gfgl'rri^^^^F{em'') (4.22) 
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for a non-trivial function F if the graph 37(c) is non-planar, where V4 and Vq are the 
number of 0^ and 0^ vertices, respectively. 

Remark. The analysis of this subsection can readily be extended to NQFT m d = 2. 
It is not difficult to see that the counter-terms (5m^, dg^, Sg^,. . . , 5(72n-4, will depend 
non-trivially on 6. 




(a) (b) (c) 



Figure 37: The graphs which contain non-planar subgraphs. 

4.5 (J)* -k (J) i< (J)* -k (j) in d = 4 

This theory is interesting because Rings graphs are absent for a purely graph-theoretic 
reason. This should be contrasted with what happens in supersymmetric non-commutative 
theories in general and non-commutative Wess-Zumino model in particular. In SUSY the- 
ories Rings graphs are absent because u; < for the supergraphs. 

A general IPI graph in this theory can be drawn on a genus g surface with a number 
of holes. The only difference from a graph in the real 0^ theory is that the lines in the 
complex (f)^ theory carry arrows whereas the lines in the real (j)^ theory do not carry them. 
In other words the 2-surfaces in the complex (p^ theory are decorated whereas those in 
the real 0^ theory are not. Let us consider the piece of a graph in (p* (p -k (p* -k (p theory 
shown in figure 38(a). Associating the clockwise direction of the arrows with the color 
A and the counter-clockwise direction with the color B, we can equivalently draw the 
graph as in figure 38(b). Let G be a graph in the real (p'^ NQFT and S(G) the associated 
surface. Then it is easy to see that G is also a graph in the complex 0^ theory if and only 
if the plaquettes of S(G) can be painted in two colors as in figure 38(b). According to a 
well-known coloring theorem, any planar graph in the real (p^ NQFT admits coloring and 
thus it is a graph of the complex (p^ theory. 

Let S(G') be the surface associated with a graph G in (p* ic (p ic (p* ic (p theory. As in the 
figure 39 the total number of external lines attached to each hole of S(G') is always an 
even number and the arrows carried by these lines always appear in the alternating order 
in-out-in-out-... . This statement is evident from the figure 40, where the local structure 
at the boundary of a hole is depicted. 

This means that there are no IPI graphs of the type "sphere with two holes" and two 
external lines shown in figure 41 in the cp* -k (p -k (p* -k (p theory. Thus there are no Rings 
graphs. 
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Figure 41: Impossible ring diagram. 



It is also clear that the graphs of the type "sphere with two holes" with four external 
lines shown in figure 7 are permissible in this theory. Thus there will be Com graphs 
in this theory. There will also be the planar graphs which contain divergent non-planar 
subgraphs of the type shown in figure 7. 



The external lines of a planar IPI graph with four external lines are necessarily in the 
order 0* — — 0* — (see figure 39). Thus the overall divergences from the planar IPI 
graphs with four external lines can be removed by the coupling constant counter-term 

^^f 0* T^r T^r 0* 7^ 

Let us now consider the counter-term of the type shown in figure 18. From the figures 
39 and 42, it is easy to see that 0^ and 0*^ terms cannot be induced in (j)*-k(j)-k(j)*-k(j) theory. 
Thus the divergences from the diagrams of the type shown in 18 can be subtracted using 
mass counter-term 5m?(f)*(f). 

It can be shown diagrammatically that the mass counter-term 5m^ is independent of 
6' up to 3 loop order. The first non-trivial 9 dependent contribution to 5m? comes from 
the 4 loop diagram shown in figure 43(a). The Feynman integral corresponding to the 
graph in figure 43(b) is convergent. On dimensional grounds it is of the form f {9m?) , 
where / is a non-trivial function. Thus the contribution to 5m^ is 



planar ring 




boundary 



Figure 42: Impossible diagram. 



const 



m^f{9m^) 



(4.23) 



e 
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(a) 



(b) 



Figure 43: The first non-trivial diagram in (j)* -k cf) -k cf)* -k cf) NQFT in d = 4. 

The couphng constant counter-term 6g does not depend on 9 as follows from the 
discussion in section 4.1. 

From the general discussion of this section it is quite clear that (p* -k (p -k (p* -k (p theory 
should be renormalizable to all orders in the perturbation theory. 

4.6 A comment on non-commutative super Yang-Mills theories 



The bosonic non-commutative YM theory contains Com graphs. As we discussed before, 
in the massive theories the divergences from this type of graphs can readily be removed 
by the mass renormalization. In the commutative YM theory tadpole type graphs vanish. 
Recall that in the dimensional regularization 



Due to the presence of the scale 9 in the non-commutative case, the situation with the 
tadpoles is somewhat involved. Thus Com graphs are quite problematic in the non- 
commutative YM. A priori there is no reason for the cancellation of divergences in Com 
graphs in non-commutative YM. 

Ref.[9] reports that there are quadratic divergences in non-commutative YM. Thus 
there are Rings graphs in this theory. 

How about NSYM? In these theories a; < and therefore Rings graphs are absent. 
It is easy to see that in general there will be Com graphs. But it is likely that N — A 
NSYM theory is an exception in this respect and there are no Com graphs in this theory. 
The ref.[9] computes one-loop diagrams in = 4 NSYM and shows that IR singularities 
are absent. At one loop IR divergences come from the spheres with two holes. In the 
theories with A^ < 4 SUSY, there arc logarithmic IR singularities. 

The analysis of divergences given in this paper is based on the convergence theorem 
for the massive NQFT. The convergence properties of the Feynman integrals in massless 
NQFT are much more involved (see the first comment in section 8) . Thus, NYM theories 
are expected to have rich divergence structures. 



(NSYM). 
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5 Convergence theorem for non-derivative scalar com- 
mutative theories 



To make the proofs given in sections 6 and 7 easier to follow, we urge the reader to follow 
through the proof of the theorem for commutative scalar theories given in this section. 

In a commutative scalar theory with non-derivative couplings the parametric repre- 
sentation of a Feynman integral for an arbitrary graph G reads^^ 



CXD 



Ig{p) = / dax--- dai (5.1 

where Q is a quadratic, positive definite form in the external momenta p and a homo- 
geneous rational fraction of degree 1 in the a. Hence, only the convergence at « = is 
questionable. The exponent being bounded at the origin plays no role. The polynomial 
P{G) is a sum of monomials of degree L. Let Gj, i = 1, . . . , n be IPI components of the 
graph G. Then 

P(G')=nm) (5.2) 

i 

As in ref.[15], let us divide the integration domain into sectors 

where tt is a permutation of (1, 2, . . . , /). We shall prove the convergence of the integral 
sector by sector. To each sector corresponds a family of nested subsets 7^ of lines of G: 

7i C 72 C • • • C 7i C • • • C 7/ = G (5.4) 

where 7/ contains the lines pertaining to (0,^, . . . , a^J. In a given sector specified by tt, 
we perform a change of variables 

a., = ■■■ ■■■ 

= Pi ■■■ P's ■■■ Pi-i P] 

= P's ■■■ Pti P] (5-5) 

avr,.! = P]-l P] 

^TTi = Pi 



the jacobian of which is 



2'P,Pl---Pf-' (5.6) 



D{Pu. ..,Pi) 

-•^^In the commutative case one usually considers Eq. (5.1) only for IPI graphs. For the purpose of the 
proof of the convergence theorem in the non-commutative case, we will find it very useful to consider 
arbitrary disconnected graphs. It is easy to see that Eq. (5.1) holds for general disconnected graphs. 
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In these (3 variables the integration domain reads 

< /?/ < oo and < A < 1 for 1 < ^ < 7 - 1 (5.7) 

Using the well-known graph-theoretic formula for P{G) one may prove the following 
relation [15] 

P(G) = /^I'^^^^^^/jf • • • /5f ^^^^[1 + 0{p^)] (5.8) 
The integrand is majorized by the factor 



3,31- .3] 



21-1 I I 



Pi P2 ■ ■ ■ Pi 1=1 1=1 



and since uji < 0, the integral /oIlc^A/Si ^ is convergent at the origin. 

For the purpose of generalization to non-commutative theories, wc will give an alter- 
native proof of the relation Eq. (5.8) which does not require the use of the graph-theoretic 
formula. The only properties of P{G) which we will need for the proof are 

• P{G) is a homogeneous polynomial in a of degree L{G) 

P(G) = l ^^^'^^ a L{G - I) = LiG) 
^ ' \aiP{G-l)+X a L{G - 1) = L{G) - I ^ ' 

where G — / is the graph G with the line / removed, X is a sum of monomials of degree 
L in a and it does not depend on ai. For a IPX graph G, one can have only the case 
L{G - = L{G) - 1 in Eq. (5.10). 

It is easy to check that Eq. (5.8) holds for all one loop graphs. Assuming that Eq. (5.8) 
holds for all of the graphs which have at most L loops, let us prove that Eq. (5.8) holds 
for all L -I- 1 loop graphs. Let G be a general L-\-l loop graph with I lines. Let us perform 
a change of variables Eq. (5.5) in P{G). 

Let n > 1 be an integer such that the removal of any one of the lines tt/, 7r/_i, . . . , 7r„+i 
from the graph G does not change the number of loops and the removal of line 7r„ from 
G changes the number of loops. That is 

L{G - Tin) = L{G) - 1 

L{G -TTi) ^ L{G), n + l<i<I (5.11) 

From Eq. (5.10) it follows that P{G) does not depend on a^j, q;^j_i, . . . , Q;7r„_,_i. Since 
P{G) is a homogeneous polynomial of order L{G) in a, we have 

P{G) = iPnPn+i ■ ■ ■/3/)'^(^)P(G|/3„ = 1, . . . = 1) (5.12) 

From Eq. (5.10) we have 

P(G|/3„ = 1,...,/3, = 1) 
= Pl'Lf-''-\P{G - 7r„|/3„_i = 1, . . . , /3, = 1) + Oi(3l_,)] (5.13) 
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Now since G — 7r„ is an L loop graph, we have by inductive assumption and the fact that 
P{G — TTn) does not depend on Q;7r„+i, ■ ■ ■ , ckt^i, 

P{G - 7r„|/3„ = 1, 1) = /^f ^''^) [1 + (5.14) 

Using Eq. (5.13), Eq. (5.14) and relations 

L{G) = L(7,) = L(7,_i) = • • • = L(7„), L{G - 7r„) = L(7„_i) (5.15) 
we find Eq. (5.8). 



6 Convergence theorem for non-commutative theories- 
Non-derivative case 



6.1 Outline of the proof 

Let us recall the parametric representation of a Feynman integral for a graph G in the 
scalar field theory over non-commutative without derivative couplings [4]. It reads 



Up) = / 



dai ■ ■ ■ daj 



exp - [E aimf + Q{p, a, 6) + iQ{p, a, 6)] 



nS P{G, Oi) 



(6.1) 



where 



/ -9i 
01 



V 



-e, 

2 



(6.2) 



is d X d anti-symmetric matrix in the Jordan form, 

P{G,e) = det^det-B 

«^mn(^) = Oim^mn 9I^n-i ^vv{9) — ^vm{>^ )mn^vm VjV — 1; ■ ■ ■ ; ^ 1 (^■^) 

is the determinant which comes from the integration over momenta, Q{p, a, 0) and 
Qip, a, ©) are real-valued functions. 

^^The lines of G — Wn are: tti, . . . , 7r„_i, 7r„+i, 7r„-|-2, . . . ,7r/. Since the total number of lines in G — 7r„ is 
I— I, one should actually have a different notation in the argument of P in Eq. (5.14): /3i = (3i,. . . , /3„_i = 

Pn-l, Pn = Pn+1, ■ ■ ■ , = /?/• 

^^The graph-theoretic formula for P{G,9) was given in ref.[4, 5]. Q and Q can be expressed in terms 
of P(G,6l) [5]. 
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Let us briefly outline the proof of the convergence theorem. In Eq. (6.1), only the 
convergence at the origin a = is questionable. Thus we consider the following part of 
the integrand in Eq. (6.1) 

exp[-Q{p,a,&)] 

n£i P{G, e,) 

Let us perform the change of variables Eq. (5.5) in the above equation. According to 
theorem 1 to be proven below, the following relation holds around the origin l3 ~ 

P{G, 9) = r(^) ({[ /3f [1 + 0(/32)] (6.5) 

where c{G) ~2g \s twice the genus of the graph G. 
In theorem 2 it will be shown that 

Q(p, a, 0) = (n /?-'^'^^'^) [/G(7r,p, e) + 0{(3')] (6.6) 

where fo is a function which depends on external momenta p of graph G, © and the 
permutation tt from Eq. (5.5). The function fo is non-negative fa > 0. For the non- 
exceptional external momenta p it is strictly positive: fa > 0. 

Combining Eq. (6.4), Eq. (6.5), Eq. (6.6) and Eq. (5.6), it is easy to see that the 
integrand of Eq. (6.1) is majorized by the factor 

exp f-/G(7r,p, 6) n Pf'^A ri A"^"^"'^-'^'^^"'^'^-' (6.7) 

\ i=l ) l=\ 

The convergence theorem follows from Eq. (6.7). 
6.2 Lemmas and theorems 

In this section we prove four lemmas and three theorems which are inter-related as follows: 

Lemma 6.3 
i 

Lemma 6.1 — > Lemma 6.2 — > Theorem 1 — > Theorem 2 

\ / 
Lemma 6.4 — > Theorem 3 

In lemma 6.1 we prove a non-commutative analog of relation Eq. (5.10). For this 
purpose we need the following representation of P{G, 9) from Eq. (6.3). Using the Cauchy- 
Binet theorem and the Jacobi ratio theorem, P{G, 9) can be expressed as a double sum 
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over all possible trees T{G) of the graph G as follows 

P(G, 6)= (-)^+^' det e[T] det e[T'] det A[T*\T'*] (6.8) 

T,r'eT(G) 

where e[T] denotes the minor of the incidence matrix e corresponding to the lines in the 
tree T, while T* denotes the complement of the tree T, i.e. T* = G \ T. The quantity 
^_^T+T' -g defined as follows. If 

then^^ 

= ^-)El:'ik+jk (6.9) 

Lemma 6.1 //G is an L loop graph and I is one of its lines, then 

p(ro)^i P(G-i,e) if L(G - /) = L(G) 

^ ' ^ \ aiP{G-l,e)+X{G\l) a L{G-l) = L{G)-l ^ ^ 

Proof. 

If L(G — l) — L{G), then the line I belongs to all trees of the graph G and thus P{G, 9) 
does not depend on ai. It imphes that P{G, 9) — P{G — 1,9). 

Consider now the case when L{G — I) — L{G) — 1. Let us take the derivative of 
both sides of Eq. (6.8) with respect to ai. It is clear that some terms will not give any 
contribution since det^[r*|r'*] ^ ii I e T or I e T' . Thus, we have 

■^P{G,9)^ V (-)^+^'dete[T]dete[r']^det>l[T*|T'*] (6.11) 
dai dai 

l^TUT' 

By Laplace expanding det^[T*|T'*] about the row containing ai we see that the only 
piece that survives is the minor corresponding to ct;, i.e. 

^det^[r*|r'*] = deti[r*|r'1 (6.12) 



^^For an analogous representation in the commutative case see ref.[16]. Note that this representation 
assumes that G has no tadpoles. The graphs containing tadpoles can be treated as follows. If a line / 

begins and ends on the same vertex v, replace it by two lines I and I' forming a loop. Call the resulting 
graph G' . The original graph G can be obtained from G' by shrinking line I' . Now in the sum over trees 
Eq. (6.8) the lines I and I' will enter symmetrically. In other words, the associated Schwinger parameters 
will always come in the combination (a; +«;'). This means that the relations which follow from Eq. (6.8) 
are also true for the graphs containing tadpoles. In particular, lemma 6.1 holds for the graphs with 
tadpoles as well as those without. 

^^It is assumed that ii <i2 < ■ ■ ■ < iv-i and ji < ■ ■ ■ < jv-i- 
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where A is obtained from A by removing the row and the column containing ai. Using 
the above relation the r.h.s. of Eq. (6.11) becomes 

^ ^_)T+T' A[T*\T'*] 

T,T'eT(G) 
IfTUT' 

E det e[T] det e[T'] det ^(G - /) [T*\T'*] 

T,T'eT{G-l) 

= P{G-l,0) (6.13) 

where for the first equality we used the obvious fact that if a line does not belong to T 
and T* of a graph G, then it docs not belong to G. q.e.d. 

For later purposes, let us introduce the following notation: 

XiG,0\M) = P{G,0)\^,=o, ^i^M (6.14) 

where M is a set of lines of the graph G. This notation will be useful in Section 7. 

Consider now the following question. Assume that we rescale all of the Schwinger 
parameters except the one associated to the line / by the same factor p. What is the 
scaling of P(G, 9) as p ^ 0? Before answering this question, let us consider a simpler 
problem of rescaling all of the Schwinger parameters by p. 

It is easy to see from Eq. (6.8) that the smallest number of a's in the monomials 
forming P(G', 9) equals the number of loops L{G) minus the rank r{G) of the intersection 
matrix Imn- Thus, P(G, 9) is a polynomial of degree r{G) in 9: 

r{G)/2 

P{G,9)= E 0'''P2n{G) (6.15) 

n=0 

By the dimensional argument we find from Eq. (6.15) the following scaling 

P(pG, 9) = p^^G)-r{G) ^p^^Q^ ^ (g ig) 

where the notation pG stands for the rescaling of all Schwinger parameters a by p. Note 
that the rank r{G) of the intersection matrix of a graph G is equal to twice the genus of 
the graph G.[4, 5]. Prom the definition of c(G) it follows that 

r{G) = cg{G) (6.17) 

We are interested in the scaling of Pr{G) only, because it gives the leading singular 
term in the integrand of Feynman integral. 

Lemma 6.2 Let I be a line of a graph G. In the expression for Pr{G) let us rescale all 
Schwinger parameters except the one associated to the line I: aj — > paj for all j ^ l- 
Then the following relations hold: 
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(1) IfL{G-l)^L{G), then 

Priai, p{G - /)) = p^(«)-'-(«)p,(G) (6.18) 

(2) IfL{G -l)^ L{G) and r{G -l)< r{G), then Eq. (6.18) holds. 

(3) IfL{G -l)^ L{G) and r{G - I) = r{G), then 

Priai, p{G - I)) = [aiP,{G - I) + 0{p)] (6.19) 



Proof. 

(1) L{G-l)^L{G) 

Prom lemma 6.1 we have P{G, 6) = P{G -1,9). Thus Eq. (6.18) holds. 

{2)L{G - /) ^ L{G) and r{G - I) < r{G) 
From the lemma 6.1 we have in this case 

P{G, 9) = aiP{G -l,9)+ X{G\l) 

By taking r(G')-th derivative w.r.t. 9 of both sides of this equation and using the fact 
that Pr(G){G — /) = ( which follows from the condition r{G — I) < r{G) ), we find 

Pr{G) = ^dlX{G\l) (6.20) 

Thus Pr{G) is independent of a/. Thus Eq. (6.18) holds in this case. 
(3) L{G -l)^ L{G) and r{G - I) ^ r{G) 
Prom the lemma 6.1 we have in this case 

P{G, 9) = aiP{G -l,9)+ X{G\l) 

By taking r(G)-th derivative w.r.t. 9 of both sides of this equation we get 

Pr{G) = ai Pr{G + ^dlX{G\l) (6.21) 
Rescaling all a except ai yields 

Priai, p{G - 0) = i^^p^^G + 0{p)] (6.22) 

since, according to lemma 6.1, X{G\l) is independent of o;;. q.e.d. 

Lemma 6.3 Let G be a NQFT Feynman graph with the external momenta set to zero. 
Consider a set of lines li,l2, ■ ■ ■ ,lk & G. Let us define Gi, i — 1, . . . , k as 

Gk = G, Gi-i^Gi-h, i^l,...,k (6.23) 
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Let Ki and K2 be the sets of lines of G defined by Eq. (3.1) and Eq. (3.2). Ifh, h, ■ ■ ■ ,h & 
Ki{G) U K2{G), then the following relations hold 

L{G,) - cg{G^) = L{G) - cg{G), i^O,...,k (6.24) 



Remark. At this point one might find it useful to check the relations Eq. (6.24) for a 
particular graph. Consider the graph G in figure 6. We have K2{G) = {3,4,5,6,7,8}. 
Let us take /i = 8, /2 = 7 and l^ = 6. Then 

Gs^G, 6-2 = {1,2, 3, 4, 5, 7, 8}, 

6-1 = {1,2,3,4,5,8}, Go = {1,2,3,4,5} 

Since 

L{Gs) = 5, L(G'2) = 4, L{G,)^3, L(G'o) = 2 

and 

cg(G'3)=4, 00(^2) = 3, cg(Gi) = 2, cg{Go)^1 
the relations Eq. (6.24) are satisfied. 
Proof. 

The proof relies on two auxiliary statements: 

(1) Let £ C G be any loop which contains a line / G K2{G). Then the associated cycle 
C{C) e Hi{i:{G)) is non-trivial.^^ 

Suppose that C{C) is trivial. The condition / G K2{G) implies that there exists a loop 
C 3 I containing / with the property that the associated cycle C{C') is non-trivial and 
C{C") 7^ C{C) for any loop C" ^ I. Using the rule of addition of cycles it is easy to see 
that C{C U C — I) = C{C'). This is a contradiction, since C\J C — I does not contain the 
line Thus C{C) is non-trivial. 

(2) If /i, I2 e K2{G) and cg{G -h- h) = cg{G - k), then L{G -h- h) = L{G - h). 

Suppose that L{G — /i — 12) 7^ L{G — I2), i.e. /i belongs to a loop in G — 12- Let C be such 
a loop. The condition li G K2{G) and the statement (1) implies that C{C) is non-trivial. 
The condition cg{G — h — h) = cg{G — I2) implies that there is a loop C C G — I2 
with the properties: (a) h ^ (b) C{jC') is non-trivial and C{jC') — C{C) -\- AC, where 
AC G i?i(E(G)) is associated to a loop in G — Zi — I2. 

The condition cg{G — 12) < cg{G) implies that for any loop JC" C G, JC" 3 I2, the following 
statement holds: C{C") is not a linear combination of the homology cycles formed by the 
loops of G — ^2- In other words, C{C") is independent of the homology cycles associated 
to loops of G — Z2- 

i^For the definition of C{C) see the remark following definition 1. 
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Let us compare the numbers of independent homology cycles cciG) and cg{G — h). For 
this purpose let us choose an arbitrary loop C" C G, C" 3 l2- In G there are C{C") 
and some other cycles on which C{C) and C{C) are independent of. Which cycles do we 
have in G — /i? There arc two cases to consider: (a) li ^ C" and (b) li G C" . In the case 
(a) we have C{C') = C{£) + AC and C{jC"). In the case (b) we have C{£') = C{£) + AC 
and C{C) + C{C"). Thus in both cases the number of independent cycles of G — h, 
cg{G — Zi), is equal to cg{G). This is a contradiction to the assumption li e K2{G). Thus 
L{G-h-l2)^L{G-l2). 

By assumption we have h, . . . ,lk G Ki{Gk) U K2{Gk)- Let us remove Ik from G^ and 
see what happens to a line k e K2{Gk) {i <k). There are only three possibilities: 

(a) keK^{Gu-i) 

(b) G K2{Gk-i) 

(c) k^KiiGk^,) and k^K2{Gk-i) 

Let -Bfe-i be the set of hues U G K2{Gk) {i < k) with the property (c). Thus we have 

ii, . . . , G Ki{Gu-i) U ir2(Gfc-i) U Bk-i (6.25) 

Similarly, the set -Bj-i (1 < i < A;) is defined as follows. Let us remove from Gi and see 
what happens to a line /j G K2{Gi) U 5^ (j < i). There are only three possibilities: 

(a') Ij G K^{Gi_,) 

(b') Ij G X2(G^-l) 

(c') Ij ^ Ki(Gi_i) and Z,- ^ XslC^-i). 

Let be the set of fines Ij G K2{Gi) U (j < i) with the property (c'). Thus we 
have 

h,..., G Xi(G'i_i) U X2(G'i_i) U (6.26) 
Prom the above definition oi Bi {0 < i < k — 1) it follows that Bi C K2{G). 
The lemma follows from the following two statements: 

(3) If L(G,_i) = L{G^), then cg(G',_i) = cg(G,). 

This statement is evident. The condition L(Gj_i) = L{Gi) (or, equivalently, li G fCi(G'j)) 
implies that there is no loop in Gi to which li belongs to. Therefore, no cycle can be lost 
by removing li from Gi. Thus, CG(Gi-i) = cdGi). 

(4) If L(G',_i) = L{G^) - 1, then cg(G',_i) = cg{G,) 1. 

The condition L{Gi^i) = L{Gi) - 1 implies that li G K2{Gi) or /j G fi^. If k G K2{Gi) 
then, by the definition of the set K2{Gi), we have CG(Gj_i) < cciGi). But by discon- 
necting a single loop the cycle number can decrease by at most one. Thus we have 
CG{Gi-i) = CGiGi) — 1. li li E Bi then according to statement (2) by removing li the 
independent cycle associated to loops in Gj containing l^ will be lost. This implies again 
that CG{Gi^i) — CG{Gi) — 1. q.e.d. 
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Theorem 1 Let G be a general NQFT Feynman graph. Consider the change of variables 
Eq. (5.5) specified by a permutation Ti. Let II be the set of all permutations of {1,2, I}. 
Then for any tt e 11 the following relation holds 

where g = r{G)/2. 

Remcirk. At this point one might find it useful to check Eq. (6.27) for some particular 
graphs, say for the figure 9(a). The homogeneous polynomial P4 from Eq. (2.5) for the 
latter graph is 

Pi = {ai + q;2 + as + oia) (as + a?) ("8 + ctg) + (^i + 012) (as + a^) {a^ + ay + as + ag) (6.28) 

Consider the subgraph formed by the fines 1,2,3,4. Let us rescale the corresponding 
Schwinger parameters by t: 

ai, a2, a3, — >■ tai, ta2, ta^, ta^ 
It is easy to see that P4 t — t^~^ for t ~ 0. Similarly, for any subgraph 7 we have 

Proof. 

We will prove the relation Eq. (6.27) by induction. It is not difficult to check that 
Eq. (6.27) holds for all one and two loop diagrams. 

Let us assume that Eq. (6.27) holds for all diagrams with number of loops less or 
equal to L and prove the relation Eq. (6.27) for diagrams with L + 1 loops. Let G be an 
arbitrary L + 1 graph. We will prove that Eq. (6.27) holds for G. 

Let / be the total number of lines of the graph G. Consider the change of variables 
Eq. (5.5) specified by a permutation tt. 

If all the lines 1, . . . , 7 of the graph G are from the set Ki{G) U K2{G), then -L(7j) = 
c(7i) for all i e {!,...,/}, since any loop of G wraps a non-trivial cycle. Using the 
dimensional argument, we see from Eq. (6.15) that P2g{G) does not depend on a. More 
precisely, 

P2g{G) = det / (6.29) 

where / is a nondegenerate intersection matrix of size 2g x2g. Changing the basis to the 
canonical one: {ai, hi, ... , Ug, bg}, it is easy to see that P2g{G) — 1. 

Thus let us consider the case when there is at least one line which does not belong to 
the set KiiG) U K2{G). Let 7r„ be the first line in the sequence ttj, ttj-i, . . . , tt^+i, 7r„, . . . , 
which does not belong to Ki{G) U K2{G), i.e. 

T:niKi{G)[JK2{G), 7TieK^{G)UK2{G), n+l<i<I (6.30) 
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From the lemma 6.2 and Eq. (6.30) it follows that P2g{G) does not depend on cctt^.,.!, . . . , olt^i- 
Thus {Pn+iPn+2 ' ' ' (^i) trivially factors out of P2g{G): 

P2g{G) = {Pn+lPn+2 " " " /3/)2(^(«)-^°(^«P2,(G'|/5„+i = 1, ...,/?, = 1) (6.31) 

Since P2g{G) is a homogeneous polynomial of degree L{G) — cg{G) in a^^, . . . , a^^, we 
have 

P2g{G\Pn+i = 1, ...,/?/ = 1) = /3^(^(^)-^'^(^))P2,(G|/5, = 1, . . . , = 1) (6.32) 
Using lemma 6.3 one can show that 

(/3n+i/3n+2---/37)^(^(^)-^'^(^»= R /^f ^^^^^-^'^^^'^ (6.33) 

i=n+\ 

Prom the case 3 of lemma 6.2 ( with I = tt^ and p = ) we find 

P2g{G\f3n = l,...,(3l = l) 

= («-"))[P,^(G' - 7r„|/3„_i = 1, . . . , /3, = 1) + 0(/3^_J] (6.34) 

The second term in the above equation is subleading in Thus we consider the first 

term. It can be rewritten as 

(6.35) 

since P2g{G — 7r„) is a homogeneous polynomial of degree L{G — Tin) — CG-n„{G — 7r„) 
in a. Since G — 7r„ is an L loop graph, Eq. (6.27) holds for it. If a line / G G is from 
Ki{G)[JK2{G), then / e Ki{G -7in)U K2{G -71^). Thus it is easy to see that P2g{G-7in) 
does not depend on ctTr^+i, • • • , Ottj- We thus have 

P2g{G - TT^IP^^, = 1,...,/?, = 1) = |^J|^2(L,_.n(7.)-CG-.„(7.))^ [l + 0(/3)] (6.36) 

where LG—Knil) ^-nd CG-7r„(7) are the number of loops and the cycle numbers of graph 7 
with respect to the graph G — 7r„. It is clear that for any subgraph 7 C G which does not 
contain line 7r„, we have 

Lg{^)^Lg-.M (6.37) 

Prom the assumption g{G — iTn) — g{G) it follows that for any subgraph ^ <Z G which 
does not include line 7r„ we have 

CG-^uil) = cg{i) (6.38) 

since by removing the line 7r„ we do not disconnect any cycle of Eg(G). q.e.d. 
Note that theorem 1 together with Eq. (6.16) imphes that Eq. (6.5) holds. 
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Theorem 2 Let G be a IPI graph. Consider the change of variables Eq. (5.5) specified 

by a permutation tt. Let H be the set of all permutations of {1,2, ... ,1}. Then for any 
TT e n the following relation holds 

Q{p, a, Q) = A"'''^"'^) [fG{7i,P, e) + Oif3')] (6.39) 
where fa is a non-negative function 

/G(7r,p,e)>0. (6.40) 



Proof. 

Let Gij be the graph obtained from G by connecting external hnes i and j (see figure 
10). As shown in appendix A (see also ref.[5]) Q is given by 

g(p,a,e) = -E^r [^^^$^f^yp^ (6-41) 

and it is non-negative 

Q{p,a,e)>0 (6.42) 

For a given permutation tt, let ■jko in Eq. (5.4) be the smallest subgraph such that j{'jko) — 
1. In other words, 

Jill) = 0, 1 < / < /Co - 1 
Jill) = 1, ko<l<I (6.43) 
Let i,j be two external lines of G such that 

CG,,(7feo) = CG(7feo) + l (6-44) 

The existence of at least a pair of such lines follows from the fact that jiiko) = 1- From 
theorem 1 we have^* 

PiGij, e\aij = 0) = ||_Q ^2(z,G,,(70-co,,(70) j ^ ^^^2)] (g_45) 

where subscript Gij in Lg.^. and cg^^ means that the corresponding quantities are defined 
with respect to the graph Gij. Combining the above equation with Eq. (6.5) and using 
the relations 

Lcjrn) = Loin), 1<1<I (6.46) 

^^For the graph Gij one should restrict to the subset of permutations {7r|7r/+i = kj}, whore kj is the 
new line formed by the joining of external lines i and j. Note that, by assumption Eq. (6.44), we have 
g{Gij) > g{G). Thus, according to lemma 6.2, P2g{Gij){Gij) is independent of aij. If j{G) = 0, then 
g{Gij) = g{G) for any i j and P2g{Gij)iGij) depends on Uij. It is clear that if g{Gij) = g{G), then for 
any subgraph 7 C G we have €(3^^.(7) = coil)- Thus, if j(G) = 0, then for any i,j the leading term in 
P{Gij,6\aij = 0) is subleading compared to the leading term in P{G, 6). 
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and 

CGijili) ^ cai^i), l<l<ko-l 

cg,,(70 = cg(7/) + 1, ko<l<I (6.47) 

we find 

= (n Pi'''"') [1 + (6.48) 

The r.h.s. of the above equation does not depend on the particular pair of hues i,j that 
we chose as long as Cdji'jko) > c(7fc„)- It means that the leading contribution to Q of any 
pair of lines i,j which satisfy Eq. (6.44) is 

Let Y be the set of all ordered pairs of external lines of graph G which satisfy condition 
Eq. (6.44). It is easy to see that Eq. (6.39) holds, with the function fa given by 

/G(7r,p,e) = - Yl Pti^'rP^j (6-49) 

The relation Eq. (6.40) follows from Eq. (6.42) and the following statement. Let F{P) > 
be a non-negative function for P > 0. Then the leading term in the expansion of F{P) 
around P — is non-negative. q.e.d 



Lemma 6.4 For any IPI graph G, there exists a unique decomposition 

nil) 

S{G) = U ^^(7) (6.50) 

s=l 

for some n{j) > 1. 



Proof. 

If j(7) = 0, then the lemma holds trivially with n{'y) = 1. Thus consider the case 
J (7) = 1. From the definition 2 of index j it follows that there exists a pair of external 
lines i, k such that 0^.^.(7) > 0^(7). Now, let us look for all external lines / 7^ i with the 
property CGy(7) = 0^(7). Denote by Si the latter set of lines together with the line i. 

Let us show that for any line / from the set Si we have ca^^{'~f) > 0^(7). From the 
fact that CG^^{■y) > ccij) one can infer that there exists a loop £ around the new handle 
which was created after joining external lines i and k as in figure 44. From the fact that 
CGiiil) = cg{i) for all I E Si we can infer that C encloses all the lines from the set Si. 
Thus we have ca^ii'l) > cg{i) for all I & Si. q.e.d. 



42 



Figure 44: Graph Gik- 



Theorem 3 Let Iq he the Feynman integral associated with a IPI graph G in a massive 
non-derivative scalar quantum field theory over non- commutative M''. There are three 
cases: 

(I) If j{G) — 0; then I a is convergent if and only if uj{'^) — 0^(7)0? < for all ^ C. G. 

(II) If j{G) — 1 and the external momenta are non- exceptional, then Iq is convergent if for 
any subgraph'^ C G at least one of the following conditions is satisfied:(l) u!{'j)—CG{'y)d < 
0, (2)j{^)^l. 

(III) If j{G) = 1 and the external momenta are exceptional, then Iq is convergent if 
col'j) — cg(7)o? < for all 7 C G. 

Proof. 

Case I. As explained earlier, Eq. (6.7) follows from theorem 1 and theorem 2. Since 
j{G) = 0, we have ^(7) = for all subgraphs '~f G G. Thus the exponential factor in 
Eq. (6.7) is independent of /3. It is easy to see from the form of the prefactor in Eq. (6.7) 
that the theorem holds in this case. 

Case II. In this case the exponential factor in Eq. (6.7) depends on /3 and it is capable of 
suppressing arbitrary powers of divergence coming from the prefactor in Eq. (6.7). Thus 
if fai'^:?: 6) > for all tt, then Iq converges. It remains to show that foi'^^P, ©) = if 
and only if the external momenta p are exceptional. 

fa is given by Eq. (6.49). According to lemma 6.4, for any subgraph 7 C G there 
exists a unique decomposition Eq. (6.50) of the set of external lines of G. 

Let us show that for the subgraph 7^^ from theorem 2, the decomposition Eq. (6.50) 
has n(7feo) — 2. By assumption (see theorem 2), for a given permutation tt, 7^^ is the 
smallest subgraph such that ji'jko) — 1- Thus n(7fe(,) > 1. Consider the subgraph 7^0-1 
which is obtained from 7^3 by deleting line TTfeg. By assumption we have J (7^0-1) = 0. 
Thus n(7A;o-i) = 1. By disconnecting a line, n may decrease by at most one."*^^ We thus 
conclude that n{jko) — 2. 

^^This can be shown as follows. The lines from Esij) are enlosed in the loops as in figure 44. By 
disconnecting a line the number of loops can decrease by at most one. Suppose that Ci and £2 enclose 
£1(7) and £2(7), respectively. Now remove a line I from 7. If Ci and C2 share the line I, then ^1(7) and 
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Let us define momenta Vsijko), s — 1,2, as 



(6.51) 



We thus have 



(6.52) 



Since G is assumed to be non-degenerate, Eq. (6.52) imples that fa — H and only if 
^i(7fco) = 0, i.e. the external momenta are exceptional. 

Case III. If C(j(7) — c{'~f)d < for all '~f G, then it is easy to see from Eq. (6.7) that Iq 
will be convergent even if the exponent in Eq. (6.7) does not depend on /3. q.e.d. 

7 Convergence theorem for non-commutative theories- 
General case 

In this section we prove the convergence theorem for the Feynman integrals in arbitrary 
quantum field theories over non-commutative R*^ with the massive propagators. It is 
assumed that the reader is familiar with the constructions and proofs given sections 5 and 
6. Thus we will omit the details of the proofs of some of the statements which are minor 
modifications of those of section 6. 

7.1 Outline of the proof 

Consider an arbitrary graph G in a general theory and let {qi} be the set of internal 
momenta which appear in the numerator of the Feynman integral. Let Xq be the integrand 
of the Feynman integral Iq in the a representation. Let us recall a trick introduced in 
ref.[5] which enables one to relate Iq to Ig+ ioi a graph in a non-derivative scalar 
theory. 

The new graph G~^ is defined as follows. For each g', let v be the vertex which q 
leaves. Now include two new external momenta, a momentum r' which leaves vertex v 
immediately counterclockwise from q and a momentum — r' which leaves q immediately 
clockwise from q. We will denote by I' and I" the new external lines carrying momenta 
r' and — r', respectively. ^° The only effect of these momenta is to multiply the integrand 
with an extra phase 



£2(7) will combine to form a set 5* (7 — I) from Eq. (6.50) for 7 — ^. 

^'^From now on the letter r with an index / will be reserved for the momentum carried by the external 
lines /' and I" attached to the line I with deg(/) > 0. 




(7.1) 
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Thus, if the function of momenta in the numerator of the Feynman integral for G is some 
polynomial P{%-iPij)-i we have 

JG(a,e) = P{-i{Q-^)^,d,r^,p,) JG+(a,e)|,.=o (7.2) 

Let us denote by S'{G) the set of extra external hues added to G to make G+, i.e. 

S\G)=8{G+)\8{G) (7.3) 



The general form of the leading term in the integrand of the Feynman integral in j3 
variables reads 



yi=i I \i=\ 



-d/2 



2(i(7!)-CG(7i)) 



n 



dr. 



deg(/)- 



exp - [Q(p, a, ©) + iQ{p, a, ©)] 



r=0 



(7.4) 



In lemma 7.8 it will be shown that Q is 0{1) in the P expansion. Thus, as far as the 
singular terms are concerned, we can omit Q{p, a, ©) in the exponent in Eq. (7.4). 

In lemma 7.1 it will be shown that if I e K2{G), then the rrdependent terms in 
Q{p, a, ©) are nonsingular. Thus, as far as the singular terms are concerned, Eq. (7.4) 
can equivalently be written in the form 



•21-1 \ I TT /32(L(7,)-cg(70) I 



UP?-' (Up; 

K.l=l / \/ = l 



X 



deg{l) indKoCO 



exp I J2pf 



r=0 



(7.5) 



p(G, e) 

where ind/^j is defined in Eq. (3.5). 

In general there are three types of terms PiPj in the exponent in Eq. (7.5): 

(a) z,je£(G) 

(b) i e £'(G), j e £(G), 

(c) i,je£'(G), 

Let us consider these three cases. 

Type a. These terms are independent of the momenta ri and thus the derivatives in 
Eq. (7.5) do not act on them. These terms are considered in theorem 2. From theorem 2 
we have 



p^iQ')p, n Pf 

l=ko 



(7.6) 
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Type b. Let be the subgraph considered in theorem 2. Consider the terms pro- 
portional to Ti in Eq. (7.5). In theorem 4 it will be shown that the leading term in the 
expansion of 

3 

in /3, after the summation over all j e £{G) and using the momentum conservation for 
Pj, j e S{G), is of the form 

n A"'|^i(A,/52,...,/3fci-i) (7.8) 

for some k\ > ko, where Ri is a polynomial in variables /92, . . . , (^k^-i- 

Comparison of Eq. (7.8) and Eq. (7.6) shows that type b terms in the exponent in 
Eq. (7.5) are harmless because ki > ko- Namely, the derivatives acting on the exponent in 
Eq. (7.5) will bring down type b terms and may in principle, cause the divergence. But 
there will always be (as long as the external momenta of G are non-exceptional) the type 
a terms in the exponent which will suppress these potential divergences because ki > kg. 
Thus, type b terms are harmless. 

Type c. Let ^k-rj be the smallest subgraph in Eq. (5.4) which contains both hues 1^X2 
and J ^ K2 in loops. In lemma 7.9 it will be shown that the singular term in the exponent 
of Eq. (7.5) is of the form 

n(e>>. n A"' I i?2(/3i,/?2,...,/3fc,-i) (7.9) 

l=k2 J 

for some k2 > k^j, where R2 is a polynomial in variables P2, ■ ■ ■ , Pk^-i- 

From Eq. (7.9) it follows that the derivatives acting on the terms in the exponent 
in Eq. (7.5) cannot bring down the terms which are more singular than 

1=1 h>i 

where is defined as the following sum over lines of the subgraph 7;: 

i^i = Y.deg{t)mdKAi) (7.11) 

Theorem 5 follows from the latter definition, the definition 5 for to, Eq. (7.5) and the fact 
that type b terms are harmless. 
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7.2 Lemmas and theorems 



In this section we prove nine lemmas and two theorems which are inter-related as follows: 

Lemma 7.9 Lemma 7.2 

i \ / 

Lemma 7.1 — > Theorem 5 <— Theorem 4 <— Lemma 7.4 <— Lemma 7.3 

T / \ 

Lemma 7.8 Lemma 7.5 + Lemma 7.6 + Lemma 7.7 

Lemma 7.2 is a slight generalization of theorem 1 from section 6. Theorem 1 is used in 
lemma 7.9 and theorem 5. 

Lemma 7.1 Consider the expression 

Let I he an internal line of graph G with dcg{i) > 0. There are three types of terms in 
Eq. (7.12): terms proportional to r?, terms proportional to and terms independent of 
Tj. //^ e K2{G), then r^-dependent terms are of order 0{1) in the ^-expansion. 

Proof. 

Consider first r? term. Let ii e £'{G) and ^2 G S'{G) be the external lines carrying 
momenta and — r^, respectively. If z e K2{G), then there exists a cycle supported 
only by i (i.e. there exists an element ao G Hi{T,g{G)) which is associated only to a loop 
containing the line t). This implies that the joining of lines ii and ^2 will not introduce any 
extra cycle (i.e. the set of independent nontrivial cycles of the surface S(G) associated 
with the graph G is the same as that of the surface ^(G'j^jj) associated with the graph 
Gj^jj)- Therefore, the coefficient of r? in Eq. (7.12) is of order 0{1) in the /3-expansion 
(See footnote 18 for the discussion of this point). 

Consider now term linear in r^. This term comes from the joining of ii or ^2 with 
some other external line j G S{G^). Since t G K2{G), g{Gi^j) = g{G) if and only if 
g{Gi^j) = g{G). If g{Gi^j) = g{G), then the corresponding term in Eq. (7.12) is of 
order 0{1) in /3-expansion. Let us therefore consider the case g{Gi^j) = g{G) + 1. The 
assumption i G K2{G) implies that g{Gi^j) — g{G) + 1. The corresponding terms in 
Eq. (7.12) are proportional to 

^ (P(G,,,)-P(G,,)) (7.13) 



P{G) 
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P{G) is given by Eq. (6.8). Let us analyze the difference 




J2 (-)^+^'dete[r] dete[r']det^(G'i,,)[r*|r' 

^T,T'er{Gi^j) 

-)^+^'dete[r] dete[T']detA{Gi,j)[T*\T'*]^ (7.14) 

Let be the internal line of the graph Gi-^j ( Gi^j ) formed by joining the external lines 
ii and j {12 and j) of G. For the simplicity of formulas, let us assume that = 1 and 
1 — 2. The matrices A{Gi^j) and A{Gi^j) in Eq. (7.14) differ only in the matrix elements 
Aii — —A21- It is easy to see that if the joining of ii with j creates the intersection of 
lines 1 and 2 in Gi^j, , i.e. I\2{Gi^j) — 1, then the lines 1 and 2 in Gi^j do not intersect, 
i.e. Ii2{Gi^j) — 0. Similarly, we have: if Ii2{Gi^j) — 1, then luiGi^j) — 0. For simplicity 
we assume that Ii2{Gi^j) — 1. 

Consider now Eq. (7.14). Since the matrices A{Gi^j) and A{Gi^j) differ only by the 
matrix elements A12 and A21, all but the terms proportional to /12 and II2 cancel (because 
the lines ii and 12 emerge from the same vertex there is a term by term correspondence 
between the two sums in Eq. (7.14)). Using the Laplace expansion along row 1 and column 
1, it can be shown that 

det^[r*|T'*](Gn,-) - detA[T*\T'*]{Gi,j) 

^e\h2{Gi,^)fdeiA[T\l%T'\l%{Gi,^) + Y.i-T^''h2{^^^^ X 

n>3 

X [detA[T\ i,2|r'*, i,h]{Gi,j) + detA[T\ i,h\T'\ i, 2](G'i,,-)] (7-15) 

where A\T*, m|T'*, h]{Gi^j) denotes the matrix ^[T*|T'*] with the rows and the columns 
corresponding to the lines m and n, respectively, removed. The following argument shows 
that {h2f term in Eq. (7.15) is at most of the order ^^^(G) xhe matrix A[T*\T'*]{Gi^j) 
is a sum of two matrices ( see Eq. (6.3) ). Any rank 2g{Gi^j) minor of the intersection 
matrix I[Gi^j) contains rows and columns corresponding to lines 1 and 2. The reason 
is the following. The matrix I{Gi^j) with the rows 1,2 and columns 1,2 removed is the 
intersection matrix I{G — i) for the graph G — i. The rank of /(G — i) is 2g{G) — 2 since 
g{G-i)=g{G)-l.^^ 

■^^Thc rosette (see ref.[2, 4] for the definition) can be thought of as a set of curves on the Riemann 
surface Eg(G'), i.e. a set of maps : 5^ — > Sg(G) with i running from 1 to the number of Unes in the 
rosette. These maps can be decomposed in some orthonormal basis of the first homology group of Sg(G): 

— J2 o,kKl + bkPi- The orthonormality is defined with respect to the scalar product given by the 

k=l k=l 

intersection form ((Sj, bj) = Sij, {bi, cbj) = —Sij, (ttj, aj) = 0, {hi, bj) = 0). Such a basis has, of course, 2g 
independent elements. Because there are 2g independent elements in this vector space, the intersection 
matrix = has rank 2g. 

Let us assume that in some basis of Hi{Y^g{G)) there is a unique map 4>ig which contains the basis 
element, say, ai^. If we construct the intersection matrix I-j = (pj), i,j 7^ io for the rosette without 
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The matrix A[T*, 1, 2|T'*, 1, 2](G'j^j) in Eq. (7.15) does not contain rows and columns 
corresponding to lines 1 and 2. Thus the determinant of this matrix is a polynomial of 
a degree not higher than 0'^siG)-2^ Thus (/i2)^ term in Eq. (7.15) is at most of the order 
^25(G)_ rjj^g same is true for the second term in Eq. (7.15). 

Thus we see that the largest power of 9 in the difference P{Gi^j) — P{Gi^j) is 0'^3^^\ 
Since giGi^j) = g{G) + 1, we have 

P2,(G.,,) - P2,(G,,) = (7.16) 

Thus 

-(P(G,,,)-P(G,,,)) 



P{G) 

is of order one in the (5 expansion. q.e.d. 

Definition 8. For a given permutation tt let us recursively define the following nested 
sets of lines of graph G 



as follows. 

and for 1 < i < / — 1 



Si C Si-i QS1-2Q...QS2CS1 (7.17) 
5/ = (7.18) 



f Si+i U {iTi+i} if r{G \ Si+i - TTi+i) = r{G) , . 

' \ ifr(G\5,+i-7r,+i)<r(G) ^ " ^ 

The complement of Sk is defined as follows. 

5; = (7.20) 

for k — I, and 

Sk = {'^k+l, TT/} \ Sk (7-21) 

for 1 < k < I - 1. 

To illustrate the meaning of Si and S*, consider the sequence of lines 



(i.e. for the graph G — io), it will a priori have rank 2g — 1 because there are 2g — 1 independent 
elements of the vector space buiding up the remaining maps ^j. But I-j is anti-symmetric. Thus its rank 
is 2(5-1). 



49 



with the following properties: 



TT/, 7r/_i, . . . , 7rni+2 G K2{G) , 
5 '^ni — 1 5 • • • 5 '^n2+2 

G X2(G-7r„,+i), 
7r„2+i ^ -^^2(6" - 7r„^+i), 

7r„2,7r„2_i, . . . ,7r„3+2 G K2{G \ {vr^^+i, TTnj+i}), 

TTns+l ^ K2{G \ {7r„,+i,7rH2+i}), 



(7.22) 



Then the sets Si read 



5/ = 


= = • ■ ■ 


■ = Sni+1 = 0; 


> 


Sni 


= i^m-i = ■ 


■ ■ = Sn2+1 = 


{TTni+l}, 


Sn2 


= Sn2-1 = ■ 


■ ■ = ^n3+l = 


{7''ni+l, 7rn2+l}) 



: (7.23) 

One can see from Eq. (7.23) that r{G \ S^) = r{G) for any k. The meaning of S^ is the 
following: if one removes any hne I G S^ from the graph G\Sk, the genus of the resulting 
graph is lower than the genus of G: r{G\Sk — I) < r{G). 

The following lemma is a slight generalization of theorem 1 from section 4. 



Lemma 7.2 



P(G, e) = e^\ n 1 P,(G \ Su\^si = 1)[1 + (^(/?)] (7.24) 



— * 

where r = r{G) and Ps* — 1 is a short-hand for Pi — 1, V i G »S^. 
Proof. 

The proof for Eq. (7.24) makes repeated use of lemma 6.2. Let us explain in detail 
the step from G \ Sk to G \ Sk-i- From lemma 6.2 we have 

Pr(G \ Sk I % = 1) = /32(^(G\5,)-r(G)) j-^ ^ ^^^^j ^ ^^ 25) 

^ f P,(G'\<Sfc-7rfc|/35* = l) ifr{G\Sk-nk)^r{G) 
[ Pr{G \ SklPst = 1, = 1) if r{G \ S^ - n^) < r{G) 

But according to our definition of Si and S* we have: 

= 5fe U {TTfe}, = if r(G'\5fc-7rfc)=r(G') (7.26) 

and 

5fc_i=<Sfe, Sl_, = S:u{TTk} iir{G\Sk-7rk)<r{G) (7.27) 
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Thus we see that 

Pr{G \ SklPsi = 1) = /3fc'(^^^\^'=^-''^'')^P.(G \ Sk.,\Psi_^ = 1)[1 + Om (7.28) 

q.e.d. 

Lemmas 7.3 and 7.4 given below are direct analogs of lemmas 6.1 and 6.2, respectively. 

Lemma 7.3 Let M be a set of lines of graph G. Let k ^ M be a line of G. Then 

X(rO\M)^i XiG-k,d\M) iiL{G-k)=L{G) 

^ ' ' ^ \ akX{G-k,9\M)+X{G\Mi^{k}) ii L{G - k) = L{G) - I ^' ' 

where X{G\M\J {k}) does not depend on a^. 
Proof. 

The proof is a repetition of the proof of lemma 6.1 with the matrix A replaced by the 
matrix A\ai=Q, vieM- q.e.d. 

Lemma 7.4 Let M be a set of lines of graph G. Let k ^ M be a line of G. Consider the 
Qr{G) fQj^ ifiQ expansion 

r(G)/2 

X{G,d\M)= J2 ^•"^2n(G|M) (7.30) 

n=0 

In the expression for X{G\M) let us rescale all Schwinger parameters except the one 
associated to the line k. Then the following relations hold: 

(1) IfL{G-k) = L{G), then 

Xr{ak,p{G - k)\M) = p^(«)-^(«)X,(G|M) (7.31) 

(2) IfL{G -k)^ L{G) and r(G - k) < r(G), then Eq. (7.31) holds. 

(3) IfL{G -k)^ L{G) and r{G - k) ^ r{G), then 

Xr{ak,p{G - k)\M) = p^(G-k)-riG) ^c,,Xr{G - k\M) + 0{p)] (7.32) 



Proof. 

The proof is completely parallel to that of lemma 6.2. q.e.d. 

Lemma 7.5 Let Gi and G2 be two graphs. Let h e Gi and I2 G G2 be lines, such that 
Gi — li and G2 — I2 differ only by the lines belonging to all trees of Gi — li or G2 — I2, 



51 



and r{Gi) = 2 + r{Gi — k). Furthermore, assume that Ii^n{Gi) — Ii^n{G2) 7^ only if 
ne K2{Gi)nK2{G2). 

Then: 

1) Pr{Gi) — Pr{G2) if there are no lines rii e K2{Gi) such that r{Gi — U) — r{Gi — 
li — rii) and L{Gi — li) — L{Gi — Zj — nj) + 1. 

2) The relation Pr{Gi) — Pr{G2) still holds, even if there is a line Uq G K2{Gi) fl 
^2(^2) with the properties: r{Gi — li) — r{Gi — k — Uq), L{Gi — Ij) — L{Gi — li — rii) -\- 1 
and Ii^noiGi) = Ii2no{G2)- 

Proof. 

Recall that 

P{Gi,e)= (-)^^+^'dete[T]dete[T']dety^[T*|T'*] (7.33) 

T,T'eT{Gi) 

Let us show that the contribution to Pr{Gi) comes from trees such that ^[T*|T'*] 
contains the rows and columns corresponding to all the lines in K2{Gi). Clearly, the 
intersection matrix with the n-th row and column removed corresponds to the intersection 
matrix of the graph obtained from the original one by removing the corresponding line 
n. Prom the fact that by removing any line from K2{Gi) the genus decreases, we infer 
that the rank of the intersection matrix decreases by removing both the row and column 
associated to any hne in K2{Gi) (see also footnote 21). Thus, if both the row and the 
column associated to a line in ^2(^1) are missing from ^[T*|T'*], then the power of 9 
will be less than and the corresponding term will not contribute to Pr{Gi). 

Consider next the case when the row associated to a line n in K2{Gi) is missing from 
^[T*|T'*], but the column is present. In this situation we perform the Laplace expansion 
following the column corresponding to the line n. We get 

det^[T*|T'*] = ^^(-)"'"4^det^[T*,m|T'*,n] (7.34) 

where a„j is a number depending on n, m, T and T' . From the assumption that the row 
associated to a line n in K2{Gi) is missing from ^[T*|T'*] we see that both the row and 
the column associated to the line n are missing from ^[T*, m|T'*, n]. Thus, the maximal 
power of 9 that can come from such a term is Combining this with the overall 9 

we get a power less that and therefore these terms will not contribute to Pr{Gi). 

Thus, we conclude that only the terms in which all rows and columns associated to 
lines in K2{Gi) arc present in ^[T*|T'*] can contribute to Pj.{Gi). 

Let us now show that the lemma is valid. From the assumption, elements that are 
different between the A matrices for the graphs Gi involve the intersection of the line k 
and hnes of the sets K2{Gi). Let us take a generic term, det^[T*|T'*], in the expression 
for P{Gi). Since we are looking at Pr, all rows and columns associated to hnes in ^2(^1) 
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must be present in ^[T'*|T"*], as shown above. This imphes that neither T nor T' contain 
those hnes. Such trees are trees of Gi — K2{Gi) and from the assumptions follows that 
there is a one to one correspondence between the set of these trees for i = 1 and i = 2. 

For convenience, let us label by 1 the line k and by n running from 2 to = 
card[K2{Gi)] the other lines of K2{Gi). With this labeling, the difference between the 
matrices A{Gi) involves the elements Ain with n running from 2 to Uj. 

We perform the Laplace expansion of our generic term, det^[T*|T'*], following the 
first row and the first column. What we get is the following: 

No 

det^[T*|T'*] = 9^ Yl {-T'hmhndetA[T\i,m\T'\ln] 

n,m=l 

No I 

+^'E E {-rhnhm[detA[T%i,h\r\i,m]+detA[T\i,m\r*,i,h]] 

n=l m=No+l 

I 

+ E {-rhmhndetA[T\lh\T'\lm] (7.35) 

n,m=No+l 

where Nq = card[K2{Gi) r\K2{G2)], Oi, 0,2, are integer numbers depending on m, n, T* 
and T'*. Notice that the last term on the r.h.s. of Eq. (7.35) is the same for both i = 1 
and i — 2 since it does not involve the intersection of li with hnes in K2{Gi) fl K2{G2) 
(by assumption we have Ii-^n{Gi) — Ii2n{G2) 7^ only ii n E K2{Gi) f] K2{G2))- 

Now we distinguish the 2 cases stated in the beginning: 

1) any line n G K2{Gi) is such that the genus of the graph obtained by removing it 
together with the line li equals the genus of the original graph Gi minus 2. 

2) there is a line no € K2{Gi) fl K2{G2) such that the genus of the graph obtained by 
removing it together with the line U equals the genus of the original graph G^ minus 1. 

Let us consider case 1. By assumption we have that 

det^[T*,i,n|r'*,i,m] n, m = 2,...,ni (7.36) 

comes with at most ^2ff(Gi)-4 Together with the 0^ coefficient, this makes less than the 
required B'^^iGi) p^[G^y Thus, it does not contribute to Pr{Gi). 

Let us now look at the second term in Eq. (7.35) for some fixed n between 1 and A^o- 
Such a term is: 
I 

q2 (-)«2 7^^7^^(det^[r*,i,ri|r'*,i,m]+det^[r*,i,m|r'*,i,ri]) (7.37) 

m=No-\-l 

Now we perform the Laplace expansion for each of the 2 pieces following the row or column 
n, as appropriate. This operation gives: 

E E(-)"'^"'^ln^l-^nfe(det^[T^i,n,A;|r^i,m,n] + (m«A;)) (7.38) 
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where depends on k,m,n,T* ,T'* . Each of these minors are otained from the original 
matrix by removing at least the first and n-th row and column. But by assumption such 
a determinant brings at most 0'^9{Gi)-A^ Together with the prefactor this makes less than 
Q'igiGi) i-equired for Pr{Gi) and thus it will not contribute. 

We are therefore left with: 

I 

det^[T*|T'*] (-)"'/imA„det^[r*,i,m|T'*,i,ri] (7.39) 

n,m=iVo+l 

Since the sum does not run over the intersections between and K2{Gi), these terms are 
present for both i — 1 and i — 2.. 

Consider now case 2. As in case 1, the last term in Eq. (7.35) is the same for both 
Pr{Gi), but we can get nontrivial contributions to from the first two terms. In partic- 
ular, we have the terms: 

det^[r*i,no|r'*,i,no] (7.40) 

det^[r*i,no|r'*,i,^], k^2,...,ni, k^n^ (7.41) 

det^[r*i,no|T'*,i,m], m ^ Ui + 1, I (7.42) 

But, because Uq e ^2(^1) fl ^2(^2) and //^^^(Gi) = /;2„o(G2) the first and the last term 
are present both in Pr{Gi) and Pr{G2). For the second term, by performing the Laplace 
expansion as in Eq. (7.38) we find that it does not contribute to Pr{Gi). 

We conclude therefore that the second statement of the lemma holds as well, q.e.d. 

Lemma 7.6 Let 7^,, be the smallest subgraph of G that has j{jko) = 1 (l^t ^0 be the 
external line such that cc^^^^i^ka) > c{lh))) and let 7^^ be the smallest subgraph of G that 
has CG±,^(7fcJ > CG(7fcJ- We assume that 7 C 7^0- 

Then, Grj \ Sk{Grj), V j = 1, E satisfy the conditions of lemma 7.5 for k < ko. 
Proof. 

Let io be the external line such that coi^ji^ko) > c{jko)- The line Ij in lemma 7.5 
is the line joining (the line carrying momentum) r and external line j. If k < ko then 
j{Grj \ Sk{Grj) \ S^{Grj)) = 0. By construction, removing any one of the lines in S^{Grj) 
changes the genus of Grj \ Sk{Grj) Therefore, all the fines in S^{Grj) belong to K2{Grj \ 

Sk{Grj))- 

I. Grj \ Sk{Grj) — Ij are identical up to lines belonging to all trees of Grj \ Sk{Grj) — Ij- 
Proof by induction: 

1) By assumption, Grj — Ij = G are identical. Thus, the first step in the induction 
needs no further proof. 

2) Prove k ^ k — 1, i.e. assume that Grj \ SkiGrj) — Ij are identical up to lines 
belonging to all trees of Grj \ SkiGrj) — Ij and prove the same for Grj \ Sk-iiGrj) — Ij- 
For the general implication, we distinguish two possible mutually exclusive situations: 
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a) the line tt^ in the definition of Sk-i{Grj) belongs to all the trees of Grj\Sk{Grj) — Ij 

b) the line tt^ in the definition of Sk-i{Grj) belongs to a loop in Grj \ Sk{Grj) — Ij 

These two cases are mutually exclusive because, by assumption, all the graphs Grj \ 
Sk{Grj) — Ij are identical up to lines belonging to all trees of Grj \ Sk{Grj) — Ij which 
implies that we cannot have case a for some j-s and case b for the rest. 

For each of these situations we distinguish two subcases. 

For the case a, the fine tt^ can belong, for some j-s, to all the trees of Grj \ Sk{Grj), 
while for the rest of j-s the line belongs to all the trees of Grj \ Sk{Grj) — Ij. In the 
first subcase Sk-i{Grj) — Sk{Grj) U {nk} and Sl_-^{Grj) — Sl{Grj), while in the second 
subcase Sk.~i{Grj) — Sk{Grj) and Sl_i{Grj) — Sl{Grj) U {tt^}. It follows then that in the 
first subcase tt^ docs not appear in Grj \ Sk-i{Grj), while the second subcase 7ik has the 
property that Ij docs not belong to a loop in Grj \ Sk-i{Grj) — T^k which implies that tt/; 
does not belong to a loop in Grj \ Sk-iiGrj) — Ij- Thus, we get that Grj \ Sk-\{Grj) — Ij 
differ only by lines belonging to all trees of Grj \ Sk-i{Grj) — Ij- 

For the case b, the line Tr^ can belong either to Sl._^{Grj) or to Sk-iiGrj)- 

In the first subcase, since tt^ belongs to a loop in Grj \ SkiGrj) — Ij it follows that 
Grj\Sk{Grj)—T^k contains Ij in a loop. The fact that Tik-i G S'^_i(Grj) (i.e. by removing Tr^ 
an independent cycle on S(G',.j) is not associated to any loop in Grj\Sk{Grj) — T^k) implies 
that Tik belongs to a loop in Grj \ Sk{Grj)- From the assumption that Grj \ SkiGrj) — Ij 
are identical up to lines belonging to all trees of Grj \ SkiGrj) — Ij follows that the line iTk 
belongs to a loop in Grj\Sk{Grj) for any j- From the addition of cycles now follows that Ij 
belongs to a loop in Grj\Sk-i{Grj) — Tr^ for any j.^^ Thus, we get that Grj\Sk-i{Grj) — Ij 
are identical up to lines belonging to all trees of Grj \ Sk-i{Grj) — Ij for any j. 

Let us point out that the two subcases are again mutually exclusive because, as shown 
above, if the first subcase is reahzed, then it is realized for all j = 1, E. 

In the second subcase, since tt^ G Sk-i{Grj), tt^ does not appear in Grj \ Sk-i{Grj)- 
Furthermore, since the two subcases are mutually exclusive, this subcase is either realized 
for all J = or is not realized at all. It follows therefore that in the case b, 

Grj \ Sk-i{Grj) — Ij differ only by lines belonging to all trees of Grj \ Sk-i{Grj) — Ij, as 
well. 

II. lUGrj, \ SkiGrj,)) - Il,n{Grj, \ Sk{Grj,)) ^ Only ff 71 G ^^^K^iGrj \ Sk{Grj)). 

We can construct the intersection matrix such that the intersections between Ij and 
the lines of are the same for any j.^^ From the fact that j{Grj\Sk{Grj)\Sl.{Grj)) — 
for any k < ko we see that the difference in the intersection matrices for different j-s 
involve the intersection of Ij and other lines in Sl{Grj)- But, as we have shown before, 
all the lines in SkiGrj) belong to K2{Grj \ Sk{Grj))- Furthermore, we have shown above 

^^Recall that ivk-i & Sl_i{Grj) also implies that Sk{Grj) = Sk-i{Grj) 

23We take Il,niGrj) = Il,n{Gri,) + Il,n{GiJ) 
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that Grj \ Sk{Grj) — Ij are identical up to lines belonging to all trees of Grj \ SkiGrj) — Ij- 
Because of equality of momenta there is no intersection between two lines that belong to 
a single loop. Thus we have that h^niGrh \ '^fcl^rjj) ~ IhniGrj^ \ SkiGrj^)) 7^ only if 
nenf^^K2{Gr,\Sk{Gr,)). 

III. If 7fc^ C 7fc = Grj \ SkiGrj) \ SliGrj) then any line in n G SliGrj) is such that 
r{Grj \ SkiGrj) — Ij) 7^ ^{Grj \ SkiGrj) — Ij — u) because the lines violating this condition 
belong to 7^^^^ 

IV. If 7fc = Grj \ SkiGrj) \ 5^ (Grj) C 7 then there is a hue n G 5^(G,.j) such that 
riGrj \ SkiGrj) — Ij) = riGrj \ SkiGrj) — Ij — n). But, as we said before, intersection 
matrix can be constructed such that the intersections between Ij and the lines of 7^5 are 
the same for any j. Thus the second statement of lemma 7.5 is satisfied. 

This shows that the graphs Grj \ SkiGrj) for k < kg satisfy the assumptions of lemma 
7.5. q.e.d. 

Definition 9. Following the model of S described in Definition 8, we define the following 
nested sets: 

Zk, C Zk,-r C . . . C C (7.43) 
Zk,, = (7.44) 




U {tTj+i} if TTfcg does not belongs to a loop in G \ (S'j+i \ 2j+i) — TTj+i — I 
Zi+i if TTfco belongs to a loop in G \ (^i+i \ Z^+i) - TTj+i - / 



(7.45) 

where I is some fixed line in G. 
We define also 

SI ^S,\Z, S'* = S: \ Z, (7.46) 

where Si and S* were defined before. 

Remark. From the above definition it follows that S'^ C Si with equality for all i > ko 

and that Zk^-i = {tt^J. 

Now we would like to prove an analog of lemma 7.6 for the sets S'. The proof is similar 
to that of lemma 7.6 so we will not go into much details. However, there is an important 
difference which will be pointed out. 

Lemma 7.7 Let be the smallest subgraph of G that has ji'jko) — 1 fl^t io be the 
external line such that coi^ji'jko) > (^ilko)) ^.i^'d let jkr be the smallest subgraph of G that 
has CG±^, (7feJ > cailkr)- We assume that 7 C 7^0- 

Then, G^j \<S^(Grj) — TTfeg, \/ j — 1, ...,E satisfy the conditions of lemma 7.5 for k < ko 
where in the definition of the sets Z the fixed line I is chosen to be Ij . 

^^in detail, this goes as follows: introducing Ij adds 2 cycles to the graph G (say a and b) . One of tlicm 
(say a) is disconnected by removing Ij. From the fact that jk,. C jk is such that cc^^ji^kr) > cci^fk,.) 
follows that this subgraph wraps the other cycle (&). This implies that there is no line in S^{Grj) 
supporting cycle (6). 
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Proof. 

I. Grj \ S'f^{Grj) — TTs — Ij are identical up to lines belonging to all trees of Grj \ S[.{Grj) — 
TTg — Ij for any tTs & Z^. 

The proof, just like for lemma 7.6, is by induction. 

The first step follows immediately from lemma 7.6. More precisely, using the remark 

that Zko-l{Grj) = {TTfeJ follows that Grj \ Sl,^_i{Grj) - -Kko = Grj \ {Sko-l{Grj) - TTfeJ - 

TTko — Grj\Sko-i{Grj) and the last graph satisfies the desired relation as implied by lemma 
7.6. 

For the general implication we start by making two simple observations: 

1. we notice that, since by definition the elements of the set have the property that 
by removing any one of them, tti e Z^, the line TTfeg does not belong to a loop in Grj \ 
S'y.{Grj) — TTi it follows that in Grj \ S'^{Grj) — tt; none of the elements of Z^ belongs to a 
loop. 

2. we notice that if TTfe e then tt^ necessarily belongs to a loop in Grj \ S'^{Grj). 

With these two observations we follow the analysis in lemma 7.6 and assume that 
Grj \ S'^{Grj) — Ij differ only by lines belonging to all trees of Grj \ S'j^{Grj) — Ij and show 
the same property for Grj \ S'^_i{Grj) — Ij- We distinguish two main situations: 

A) TTfc ^ Zk-l 

B) TTfc G Zk-l 

In case A the analysis is identical to the one in lemma 7.6 and we will not repeat it. 
In case B we again distinguish the two situations from lemma 7.6: 

a) the line nk belongs to all the trees of Grj \ S'^{Grj) — Ij 

b) the line tt^ belongs to a loop in Grj \ S'y.{Grj) — Ij 

Unlike lemma 7.6, case a has no subcases due to the observations in the beginning. 
In particular, tt}. cannot belong to all trees of Grj \ S'^{Grj) because in Grj \ S'^{Grj) the 
line TTfco belongs to a loop while in Grj \ S'^.{Grj) — tt^ it does not. 

In the case b we have the same two subcases as in lemma 7.6: the line Tr^ can belong 
either to Sl_-^{Grj) or to Sk-i{Grj)- The analysis is similar and we will not repeat it. 

Collecting everything we see that we have proven the desired result. Another impor- 
tant outcome of this discussion is that if TTfc e Z^^i there are three mutually exclusive 
possibilities (case a and the two subcases of case b). This fact, that if one of them is 
realized for some j then it is realized for all j — 1, E, will be important in theorem 4. 

II. lUGrjASi{Grj,)-ns)-Ii,r^{Grj,\SUGrj,)-ns) ^ Only if 71 e nf^,K2{Grj\S',{Grj)) 
where tt^ G Zk{Grj)- 

This relation follows from the observation in the beginning that in Grj \ S'j^{Grj) — tTs 
none of the lines in Zj^ belongs to a loop. Thus, as far as the intersection matrix is 
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concerned, this graph is equivalent to Grj \ Sk{Grj). This latter graph has the desires 
property as shown in lemma 7.6. 

Points III. and IV. are identical to those in lemma 7.6 and we will not repeat the 
arguments, q.e.d. 

Theorem 4 Let he the subgraph considered in theorem 2. The leading term in the 
expansion of 

Y.^iQijP3 (7.47) 
3 

in (3, after the summation over all j e S{G) and using the momentum conservation for 
Pj, j e S{G), is of the form 

n A"'|^i(/3i,/32,...,/3fei-i) (7.48) 
for some ki > ko, where Ri is a polynomial in variables /?2, ■ ■ ■ , Pki-i- 
Proof. 

Let us begin by pointing out that if j{G) = 1 and r{G±rj) = f'iG) for all j = 1, E, 
then the theorem is trivially satisfied because each term in the sum in Eq. (7.47) is of 
order /?°. We thus assume that r{G±rj) > r{G). 

As in theorem 2, let 7^,^ be the smallest subgraph of G from Eq. (5.4) that has ji'jko) — 
1. This implies that if we join any two external lines i,j from S{G), we have Cd^i'jko ~ 
'^ko) = c(7fco —T^ko)- Using the decomposition in lemma 6.4, let io be a line in ^1(7^0) such 
that CG,,,,(7fco) > c(7fco) for all j e ^2(7^0)- 

Consider now a pair of lines 11,12 G ^'{G) attached to a line i with degii) > 0. Let 7^^ 
be the smallest subgraph from Eq. (5.4) for which cc./ji'jkr) > c{js) or cg.„^. (7fc^) > £(7^). 
Let us assume, for concreteness, that CG^,.{'jkr) > c(7s) and that the momentum carried 
by the line i' is r. To emphasize this, let us denote the graph Gi'j by Grj. There are two 
possibilities: 

(1) 7fco ^ 7fcr {ko<kr) 

(2) 7fc^ C 7fco {kr < ko) 

In the first case it is easy to see that 

piG) a PI p{G) }Xpi 

while from the assumption that 7^^ C we see that k^ < kr- Therefore, the term Pi^Pj, 
io 7^ j which exists in the exponent will regulate whatever we bring down from riPj. 

Imagine now that the lines carrying momenta ±r lie in the interior of jko (i-^. Jkr C 
7feo). For each one of them, say the one carrying momentum +r, we have the following 
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contribution to the r • p term: 

r ■ E P{Gr,) pj 
Q{+r,p) ^ '-'p^^^ . (7.49) 

Using lemma 7.2 (Eq. (7.24)) wc can identify the parts that cancel in the f3 expansion 
of the r • p terms. Let us write it for k = ko and insert it in the previous equation. We 
get: 

/ ^ 1 \ ^ Pr{Grj \ Sko{Grj)\Pst (G.,) = 1) 
\i=ko+l J j=l Pr\G \ 6feo(Gj |%^(G) - 1) 

As explained in footnote 18, the permutation used for the graphs Gj-j arc constrained to 
have the line joining r and j as ttz+i and /J^+i is set to 1. We can now write the numerator 
for each term in the sum using lemmas 6.1 and 6.2, to get 

P.(a, \ 5,„(G.,)I%JG.,) = 1) = /3,^(^(«-\^^o(«^.))-KG)) ^ 

{Pr{Grj \ SkoiGrj) - TTfeol^JG,,) = 1) + Xr{Grj \ ^fcg (G^j) l%JG,,) = M'^ko)) 

We remind the reader that, as introduced in Eq. (6.14), the notation Xr{Grj\Sko{Grj)\(3s* (G ■) 

—* 

l|7rfc„) is defined to be Pr{Grj \ Sko{Grj)\Psi^{Grj) = 1) with a^^^^ = 0. Using lemmas 7.5 
and 7.6 we have that 

Pr{Grj, \Sko{Grj,) -Tlko\Psi^(Grn) = 1) = Pr{Grj2\<Sko{Grj2) - T^kolPs^^iGrj^) = 1) (7.52) 

for all ji, j2 — 1, . . . 1 E. Therefore, they all canceP^ by momentum conservation: 

Ep.=0 (7.53) 

while the surviving terms, using the quantities introduced in Definition 9 and the remark 
following it, are 

Q{+r,p) = r • n ^ E WJTT:-^ 77^ TT^ P^^^ + ^(^)] 

\i=ko J 3=1 Pr[G \ ^ko-l[G)\/Js*^__^iG) - 1) 

(7.54) 

Thus, we need an expansion of Xr{Grj \ ^ko-iiGrj)\f^S'i _i(G,.j) = M^^ko-i)- It turns 
out that it is more useful to analyze the whole sum in the numerator of Eq. (7.54). 
As it has became obvious from Eq. (7.52) and Eq. (7.53), for k < ko the leading term 
in the expansion of the numerator of Eq. (7.54) does not come from Pr{Grj \ Sk{Grj)) 

^^Let us point out that this cancelation may occur even before reaching the hne ■ Here we treat the 
most singular scenario. 
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because, according to lemmas 7.5 and 7.6, such terms cancel when the sum over momenta 
is performed. Furthermore, lemmas 7.5 and 7.7 implies that the leading term comes 
from graphs that contain the line tt^.^ in a loop (if TTfe^ does not belong to a loop in 
Grj \ S'^{Grj) — Tisj then X,. can be interpreted as a and from lemma 7.5 they cancel 
by momentum conservation.). 

Let us now find the leading term in the expansion of the numerator of Eq. (7.54). The 
claim is that it is given by 



E 



ko-l 



j=l i=s+l 



xY:Xr{Gr, \ Si{Gr,))\Ps'tiG.,) = l|^.)p,[l + 0(/5)] 



(7.55) 



Here we can take i^'^^^^'^''^^'^^^'^''^'^^ '(Grj)] because both r{Grj) = r{G) + 2 

and L{Grj \ S'iiGrj)) are the same for all j as will be shown. 

The proof for this relation uses lemma 7.4. Let us explain in detail the step from 
Grj \ S'giGrj) to Grj \ Sg_i{Grj). Usiug lemma 7.4 we write: 



(7.56) 



E 

E 



if r(G\5,-7r,)=r(G) 
Xr{Grj \ S'^{Grj) - ns\Ps't(Grj) = M2s)pj and TTfeo belongs to a 

loop in Grj \ Sg{Grj) — TTs, 

if r{G\Ss-ns)<r{G) 
Xr{Grj \ S'^{Grj)\/3s'*(Grj) = 1, Pn, = l|-2^s)Pj and TTko belongs to a 

loop in Grj \ Sg{Grj) — TTs, 

if r(G\ 5,- TT,) <r(G) 
Xr{Grj \ S'^{Grj)\Ps':{Grj) = M^s, '^s)Pj and TTfej, does not belong to 

a loop in Grj \ Sg{Grj) — tt^, 

Xr{Gr, \ SiiGrj) - nJPs'UGr,) = l|2s)p,+ if r{G \ 5, - tt,) = r(G) 
Xr{Grj \ Sg{Grj)\f3s':(Grj) = M^s, T^s)Pj and TTfeo does not belongs to 

a loop in Grj \ S'g{Grj) — tt^ 

where we omitted [1 + 0{j3)] on the r.h.s. 

Using the definitions of S^S\Z and their starred partners, we can assemble the argu- 
ments of X in the four cases in Eq. (7.56) as follows: 

case 1. if r{Grj \ S'g — tt^) = r{Grj) and Tr^Q belongs to a loop in Grj \ S'g{Grj) — 'Ks then 
Sg-i — SgU {tTs}, = 5* and Zg-i — Zg. Thus we have 



S'g_^ = \ = {Sg U {ttJ) \ 2. = U {ttJ 



(7.57) 
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(7.58) 



case 2. if r{Grj \ S'g — vr^) < r{Grj) and belongs to a loop in Grj \ S'giGrj) — TCg then 
Ss-i — Ss, S*_i — S* U {-Kg} and Zg-i = Zg. Thus we have 

S'g_, = \ = 5, \ 2. = 5^ (7.59) 

= s:_, \ z,., = {s: u {ttJ) \ = s'l u {ttj (7.60) 

case 3. if r{Grj\Sg — 7is) < r{Grj) and Tr^p does not belongs to a loop in Grj\S'g{Grj) — tt^ 
then iS^-i = »Ss, S*_i — S* U {tTs} and = ZgU {tTs}. Thus, we have 

Si_, = \ (Z, U {ttJ) = 5, \ 2. = 5; (7.61) 

- s:_, \ Zg_, = {s: u m) \ (z, u {ttJ) = 5- (7.62) 

This situation is covered by case a and first subcase of case b in the proof of lemma 7.7. 
As pointed out before, these cases are mutually exclusive, i.e. each one either occurs for 
all J = 1, ...,E or it does not accur at all. 

case 4. We begin by studying the first term. If tt^,, does not belong to a loop in Grj \ 
S'g{Grj) — TTs then, from the observation 1. in the proof of lemma 7.7, we get that 

Xr{Grj \ S'giGrj) - TTslPs'tiG.^) ^ l\Zg) = P{Grj \ S'g{Grj) \ Zg - TT, | As^. (G,^,) = 1) (7.63) 

This situation is covered by second subcase of case b in the proof of lemma 7.7. Since 
this subcase is exclusive with respect to the other cases in that lemma it follows that, if 
it occurs, it will occur for all j = 1, ...,E. Therefore, using the lemmas 7.7 and 7.5, we 
find that the first term will cancel upon summing over momenta. 

For the second term we have: Ss-i = 5^ U {tTs}, = S* and Zg_i = Zg U {tTs}. 

This implies that 

S'g_, = <S,_i \ = (Ss U {tt J) \ (Zg U {tt J) ^Ss\Zg^S'g (7.64) 

s'U = \ 2s-i = s; \ (Zg u {TTg}) = s; \ Zg = s'l (7.65) 

In combining all the above cases we have to use again lemma 7.7. In particular, we 
use that the union of cases 1 and 2, case 3 and case 4 in Eq. (7.56) are mutually exclussive 
together with the fact that Grj \ S'i.{Grj) — tTs — Ij are identical up to lines belonging to 
all trees of Grj \ S'f.{Grj) — Hg — Ij for all j = 1, E and any tt^ G ZkiGrj)- These two 
properties allow us to pull out of the sum the factor f]1^^^^'^^\^^^^'^^^'> '^(^rj)] 2(, Therefore, 

^^The fact that Grj \ S'^{Grj) — tt^ — Ij are identical up to lines belonging to all trees of Grj \ S'^{Grj) — 
■Kg — Ij for all j = 1, E and any tTs € Zk{Grj) implies, in particular, that the number of loops of these 
graphs is the same for all j. Gluing Ij to Grj \ S'^{Grj) — tTs — Ij we can have two situations: an extra 
loop is produced (situation covered by the first subcase of case b of lemma 7.7) or it is not (situation 
covered by case a of lemma 7.7). Since these cases are mutually exclusive, it follows that the numbers of 
loops of Grj \ S'f.{Grj) are the same for all j = 1, E. 
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Eq. (7.56) becomes: 



j^XriGrj \ S',_,{Gr,))0S':_,iG.,) = (7-66) 



Replacing all this in the ratio Eq. (7.54) we get: 

> ^ Po = (7.67 

P.(G\5,„_i(G)|/35*^_^(G) = l) 



^=0-1 E x,.{G^,,\SiiGr.,m'tiG.,) = l\Z. 



^2{L(Grj\S',{Grj))-L{G-Si(G))-2) \ 
\i=s+l J j=l 



Pr{G\S,{G)\0s^iG)^l) 



-Pj 



As pointed out before, from the definition of Si and S'^ we see that S'^ C Si and the 
number of loops of Grj \ S[{Grj) is always larger by at least 2 than the number of loops 
of G \ Si{G) for all i < {1 loop from the joining [rj] and at least another loop from 
never letting the line tt^o belong to all trees of G^j \ Sl{Grj)). 

Eq. (7.67) and the comment following it are valid for any s — kr, ko — 1 where tt^^ 
has the property that by removing it the line on which the derivatives act is disconnected 
from all loops. On the other hand we know that if a subgraph of G does not contain this 
line kr in a loop, then its cycle number computed with respect to any joining of ±r with 
external lines is the same as computed with respect to the original graph G. Therefore, 
we conclude that the (3 expansion of the terms linear in r cannot be more singular than: 

fWi,...,Pk,-i) n 4 (7-68) 

i=ko Pi 

where 7fcg is the smallest subgraph of G in the permutation tt that has j{jko) = 1- At the 
same time, the leading term independent of r in the same permutation tt is 

mp) n 4 ■ (7-69) 

i=ko Pi 

This shows that, for the non-exceptional momenta, the r • p terms are always regulated 
by the terms. q.e.d. 

RemEirk. Prom the details of the proof of theorem 4 follows that it is not necessary that 
the line carrying external momentum r be associated to lines in the set S'{G). All we 
have used is that Y^j^rPj = 0- Therefore, r can denote any fixed line as long as the sum 
over the momenta of the lines different from r appearing in Eq. (7.47) vanishes. 

Lemma 7.8 The leading term in the expansion ofQ{p, a, 9) from Eq. (6.1) in the powers 
of Pis 0(1). 
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Proof. 



-\Pa{Qab + iQabjPb ] 7^ J (7.70) 



The imaginary part of the exponent after integration is given by: 

, ^ PaebQabiPcefQcf + Q • PcUc) , . 

—Pa^labPb + ^ ] ['■'^) 

0£* + CaCbQab 

In the above exprcsion we treat p and n in an unified fasion. The only restriction is that 
Ca is never associated to hnes carrying momentum r^. Furthermore, because the momenta 
Ti are conserved in pairs, they will not appear in the term • Pcfic- We now split r from 
p and write separately the ri.rj and r^.p: 

-r.g.,r, + 2'j^^9i^n^ (7.72) 

o /S , riCbQibiPcefQcf + Q ■ Pcric) ^ ^PaebQab ncfQif 
—ZriLJibPb + ^ — — — I'-'-jj 

We will use induction to show that both the TiVj and ViPa terms are of order 1 on the 
(5 expansion. 

By explicit computation it can be shown that all the 1-loop graphs satisfy this as- 
sumption. We proceed therefore by assuming that for all L-loop graphs the imaginary 
part of the ViTj and r^Pa terms in the exponent are of order 1 and apply the two Bogoli- 
ubov operations on these graphs^^. We will show that the resulting exponents satisfy the 
assumption. 

It is easy to see that by performing the first operation, adding a vertex together with 
a line joining it to some graph G, we get the same scaling for the imaginary part as for 
G itself, (actually this case is covered by the assumption since the operation does not 
change the number of loops). 

Before we proceed to the second operation, let us notice that it is enough to show that 
{riebQib)/{(^* + eaCbQab) and {paCbQib)/ {a* + ^a^bQab) are of order 1. It is actually easy 
to show that. Consider the first expression: 

inebQib)/ (tt* + CaCbQab) 

We first notice that the leading term in the denominator comes from CaCbQab- The 
reason is the following: look at the term with /Sj+i. If the line a* is in K2{Gab), then 
eaCbQah is proportional to 1/ jS'jj^i thereas a* ~ Pjj^i- If the line is not in -^^2(^06), then 
CaCbQab IS proportioual to thereas a* ~ Pi+i- So we need to study only 

'^i^bQib 



(7.74) 



^^The two Bogoliubov operations are: (1) a new vertex is added together with one line joining this 
vertex to one of the old vertices; (2) a new internal line is added for a given number of vertices. 
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Now, CaChQab Can be interpreted as the part of the exponent of the graph obtained 
from the original one by setting to zero all external momenta except those of the 2 lines 
6(1. From theorem 4 follows that rjC^Qj;, is never leading over eae^Qab-^^ The equations 
expressing this are a direct application of Eq. (7.48): 



eaebQab= fni) [l + 0(/5)] (7.75) 

\i=k Pi ) 

ne^Qib = /(A, /3fc'-i) f n [1 + C'(/3)] (7.76) 

\i=k' Pi ) 

with k' >k and / being some polynomial. Thus, the ratio Eq. (7.74) is 



'k'-l 



which in all situations is of order larger or equal to 1. 

Combining this with the inductive assumption we see that this implies that the ex- 
prcsion in Eq. (7.72) is of order 0{1) or higher. 

Consider now the term {pa^hQab) / {ol* + eaebQob) ■ By the same argument as before it 
is enough to study the ratio 

^a^bQab 

Using theorem 4 and the remark following it on the numerator of Eq. (7.78) we see 
that each term is, after summation over e^, not leading over Y.a,b ^aQab^-b- In formulas this 
means: 

eaebQab= (nil [^ + Om (7.79) 

\i=k Pi J 

PaCbQab = 9{f3l, ...,/3fe'-l,Pa) Cfi ^] [1 + C»(/?)] (7.80) 

\i=k' Pi J 

with k' > k and g some polynomial. Thus, the ratio Eq. (7.78) is 

gi(3^,...,(3k'-^,Pa) (llP'^ i^ + OiP)] (7.81) 

which is of order larger or equal to 1. 

Combining this with the inductive assumption we see that this implies that the ex- 
presion in Eq. (7.73) is of order larger or equal to 1. 

We have therefore shown that all the L + 1 loop graphs have the part proportional 
to Tj in the imaginary part of the exponent of order and higher in the (3 expansion, 
q.e.d. 



28 



This is just the appUcation of theorem 4 to the particular choice of external momenta Pa = pea- 
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Lemma 7.9 Let 'jki, be the smallest subgraph in Eq. (5.4) which contains both of the lines 
i ^ K2 and j ^ K2 in the loops (if i = j then jk^j is the smallest subgraph in Eq. (5.4) 
which contains i in a loop). Then, the leading term in the exponent of Eq. (7.5) in the 
P expansion is of the form 

(r,{eyj n A"' I R2{f3i,P2, . . .,Pk,-i) (7.82) 

\ l=k2 J 

for some k2 > kij, where R2 is a polynomial in variables (3i, ^2, ■ ■ ■ , Pk2-i- 



Proof. 

Consider first the case i = j. Let G S'{G) be the external hnes attached to the 
internal line i ^ K2. Applying theorem 1 to the numerator and the denominator of the 
ratio P(Gj/j//|q;j/j/' = 0)/P{G) as in theorem 2, we find 

p(r U -m ^2(L(7()-CG^,^„(7i)) 

^i^^^mii)-ca(ii)) i^ + ^iP )\ (7-83) 

It is easy to see that none of the subgraphs of graph G which do not contain line i in a 
loop will wrap the new cycle of graph Gj/j// formed by the joining of lines i', i". That is 
we have 

CG,v'(7) =cg(7) (7.84) 
for such subgraphs. Thus, for some k2 > k^j, we have 

CG,,,{li)-CGiji) + l (7.85) 

for all / > k2 and 

cg,v'(7/) = cg(7/) (7.86) 

for 1 < / < k2.^^ We thus conclude that Eq. (7.82) holds in the case i = j. 

Consider now the case i ^ j. Let G S'{G) and G S'{G) be the external lines 
attached to the internal lines i ^ K2 and j ^ K2, respectively. Up to an overall factor, 
the contribution to the exponent in Eq. (7.5) reads 

TiTjeaQabeb = rirJ[P{G^y) - P{G,.j.) - P{G^ny) + P{G,ny,)]/P{G) (7.87) 

where Cj/ = 1, e^" = — 1 and the rest are zero. Using theorem 4 and the remark following 
it we get that Q/,/ — Qii f is not leading over Qj'f and similarly for the other three 
differences of Q-s appearing in Eq. (7.87). Let and 7^^^ be the smallest subgraphs of G 

^^fe need not be equal to kij as the following example shows. Consider the graph in figure 45 and 
suppose that i = l. Let us choose the identity permutation, i.e. a\ = /^i/^l/^l, 0^2 = /^l/?!, cts = 0i- The 

„2(l-l)^2(2-2) „2(3-3) 

r.h.s. of Eq. (7.83) for this case reads: 1(2-2) 20-2) = In this case we have kij = 1 and k2 = 3. 
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($3 



Figure 45: Graph for footnote 29 



that contain either i or j in loops. There are three situations that can appear in a generic 
permutation: 

- 7s. C jsj in which case — Ihj in the text of the lemma 

- 7s^. C 7s. in which case 75. = 7jt.^ in the text of the lemma 

Isi 7sj 

The first two situations arc similar. For the first one, from theorem 4 we have that 
neither of Q^/y — Q^^ jii nor Qi"j' — Qi"f' is leading over Qfy. Thus, we get that the leading 
term in the expansion for small P of Eq. (7.87) is 

^iQyJ ri A"' I ^2(/3l,/52, . . .,Pk,-i) (7.88) 

l=k2 J 

with k2 > Sj = kij. 

For the second situation, from theorem 4 we have that neither of Q^rf — Qi"f nor 
Qi'j" — Qi"j" is leading over Qi'i". Thus, we get that the leading term in the expansion 
for small P of Eq. (7.87) is 

r^{Q'h ri A"' I ^2(/5i,/52, . . . ,/3fc,-i) (7.89) 

l=k2 J 

with k2 > Si = kij. 

The third situation is much simpler since it does not require the use of the details of 
theorem 4. From the assumption that 73. = 7^^. and theorem 2 we see that the leading 
term in the expansion of each of the four terms in Eq. (7.87) is given by 

niey, ri A"' I (7-90) 

l=k2 J 

with k2 > Si = Sj = kij. 

Combining the three cases, we conclude that Eq. (7.82) holds in the case i 7^ j. 
q.e.d. 
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Theorem 5 (Convergence theorem) Let Iq he the Feynman integral for a IPI graph 
G in a field theory over non- commutative M"^ with the massive propagators. There are 

three cases: 

(I) If j{G) — 0, then Iq is convergent if uj{'^) — c{'y)d < for all j Q G. 

(II) If j{G) — 1 and the eoctemal momenta are non- exceptional, then Iq is convergent if for 
any subgraph j C G at least one of the following conditions is satisfied:(l) uj{'^) — c{'y)d < 
0, (2)j{^)^l. 

(III) If j{G) = 1 and the external momenta are exceptional, then Iq is convergent if 
^(7) - c(7)(i < for all 7 C G. 

Proof. 

This theorem foUows from theorem 4 and lemmas 7.1, 7.8 and 7.9 as explained in 
section 7.1. q.e.d. 



8 Comments 

• For the massive theories the integral Eq. (6.1) is convergent at the upper limit {a — > 00) 
of the integration. In the massless case, the IR power counting theorem of ref.[17] does not 
hold in the non-commutative case. Consider the graph in figure 11. In the non-derivative 
massless scalar NQFT in d — A the corresponding Feynman integral reads 

/ daida2-, = / da2-, — (8.1) 

^0 {cKia2 + u^y Jo «! Jo (0:2 + P ) 

This integral is divergent. In the massless commutative theory the graph 11 is IR conver- 
gent and UV divergent. In the massless non-commutative theory it is both IR and UV 
divergent. 

• The divergences from Com graphs can be removed by the mass renormalization as 
discussed in section 4. In the massless theories this procedure does not work. 

• The techniques developed in this paper can be extended to study the asymptotic de- 
pendence of Feynman diagrams upon external momenta. In the commutative case this 
problem was studied in ref.[18]. 

• We formulated the convergence theorem for the nondegenerate matrix ©. It is not 
difficult to see that in the degenerate case one has to modify the condition u; — cd < 
and the definition of exceptional external momenta. The former condition is modified to 
cu — c rank© < 0. In the degenerate case, one has to restrict to the momenta along the 
nondegenerate directions in Eq. (3.4). 
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Appendix A 



Let us derive relation Eq. (6.41). Consider 



and 



from the exponent of Eq. (6.1). We can always write Q and Q in this way by using 
momentum conservation. 

Consider two arbitrary external lines i,j of a graph G and form a new graph Gij as 
in figure 10. In terms of Feynman integral Eq. (6.1) for the graph G, it corresponds to 
setting Pi = —pj = q, including a Schwingcr parameter corresponding to the new line 
formed from the joining of lines i and j, and integrating over the momentum q. Since Qij 
is anti-symmetric in the indices i and j, it does not contribute to the determinant coming 
from the integration over q. As a result, we find 

P{Gij)=P{G){a,, + Qij) (Al) 

Thus 

„ _ P{Gij)\a^.=o 

The proof of the inequality Eq. (6.42) is analogous to the one for the commutative 
theories given in ref. [19]. Relation Eq. (6.42) may be verified by the method of induction, 
since its validity in the case of simplest diagrams is evident. We shall carry out the 
induction by using the two Bogoliubov operations introduced in footnote 27: (1) a new 
vertex is added together with one line joining this vertex to one of the old vertices; (2) a 
new internal line is added for a given number of vertices. 

It is easy to sec that the inequality Eq. (6.42) holds after the operation (1). Thus 
consider operation (2). For the sake of definiteness we shall assume that the internal hue 
with momentum k is added between vertices 1 and 2. The modified exponent reads 

-a, k^- Yl (Pc^ + (<5a6 + iQab) {Pb + ebk) - iG^.n^A;'^ (A.2) 

a,b,a^b 
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where the symbol Ca is defined as follows 

ei = l, 62 = -!, e„ = (a>2) (A.3) 

and Ua takes values ±1 or depending upon whether the line with momentum pa is 
intersected or not by the added line *. As usual, the orientation of the intersection is 
given by the sign of Ua- Integrating over k, one finds 

-\PaiQab + lQab)Pb \ J (A.4) 

a* + eaSbQab 

Now we need to show that the real part of minus this expression is larger or equal to zero, 
i.e. 

^ (PaebQabf , (O ■ PaUa + Pa^bQabf ^ ^ A tc^ 

PaQabPb : + : 7^ > (A.5) 

The last term in the above expression is positive since it is the norm of a real vector. By 
the inductive assumption we have 

QabQaqb > 

for any q^. As in the commutative case ref.[19], it implies that 

{PaQabPb){eaQabeb) " {eaQabPbf > (A.6) 

Combining Eq. (A.5) and Eq. (A.6) we arrive at the conclusion that the real part of the 
exponent obtained by adding a line to a graph is non-negative. 
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